Ивану Кольцу на возвратном пути дозволил искать охотников для переселения в новый край и велел епископу вологородскому отправить туда десять священников с их семействами для христианского богослужения.
Это был первый правительственный шаг к колонизации Сибири.
Строгановы, эти усердные знаменитые граждане, виновники столь важного приобретения для России, не оставались без вознаграждения: царь Иоанн Васильевич за их службу и радение пожаловал Семену Строганову два местечка, Большую и Малую Соль на Волге, а Максиму и Никите — право торговать во всех городах беспошлинно.
Посольство уехало из Москвы, но толки о нем не прекратились в народе. Молва увеличивала славу подвига. Говорили о бесчисленных воинствах, разбитых казаками, о множестве народов, ими покоренных, о несметном богатстве, ими найденном.
Казалось, что Сибирь упала тогда с неба для русских. Забыли ее давнишнюю известность и самое подданство, чтобы тем более славить Ермака.
Между тем завоеватели сибирские не праздно ждали доброй вести из России. Они ходили рекою Тавдою в землю вогуличей. Близ устья этой реки господствовали татарские князья Лабутан и Печенег, разбитые Ермаком в кровопролитном бою на берегу озера.
Робкие вогуличи Кошуцкой и Табиринской волостей мирно дали ясак Ермаку Тимофеевичу. Эти тихие дикари жили в совершенной независимости, не имея ни князей, ни властей. Они уважали только людей богатых и разумных, требуя от них суда в тяжбах и ссорах, а также волхвов.
Достигнув болот и лесов пелымских, рассеяв толпы вогуличей и взяв пленников, Ермак старался узнать от них о пути с берегов верхней Тавды через Каменный пояс в Пермь, чтобы открыть новое сообщение с Россией, менее опасное или трудное, но не мог проложить этой дороги в пустынях, грязных и топких летом, а зимой засыпанных глубокими снегами.
Умножив число данников, расширив владения в дальней земле Югорской до реки Сосьвы и включив в их пределы страну Кондинскую, до тех пор мало известную, хотя уже давно именуемую в титуле московских государей, Ермак Тимофеевич возвратился в сибирскую столицу.
Этот бывший атаман разбойников, выказав себя неустрашимым героем, искусным вождем, выказал необыкновенный разум и в земских учреждениях, и в соблюдении воинской подчиненности, вселив в людей грубых, диких доверенность к новой власти, и строгостью усмирял своих буйных сподвижников, которые, преодолев столько опасностей в земле, ими завоеванной на краю света, не смели тронуть ни волоса у мирных жителей.
Грозный, неумолимый Ермак жалел воинов христианских в битвах, не жалел в случае преступления и казнил за всякое ослушание, за всякое дело постыдное, так как требовал от дружины не только повиновения, но и чистоты душевной, чтобы угодить вместе и царю земному, и царю Небесному. Он думал, что Бог даст ему победу скорее с малым числом доброжелательных воинов, нежели с большим закоренелых грешников, и казаки его в пути и в столице сибирской вели жизнь целомудренную: сражались и молились.