Прозорливый атаман проявил завидную веротерпимость и не стал пытаться привести новых сибирских подданных России в христианскую веру. Даже в своей столице Искере он сохранил мечеть и близ нее мусульманское кладбище. Слухи о добром атамане распространились, и бывшие вассалы Кучума один за другим стали приносить присягу на верность ему. Сближению казаков с местным населением во многом способствовали межнациональные браки. Служители Христа, прибывшие с дружиной в Сибирь, не воспрепятствовали таким союзам — казаки народ вольный.

Некоторые казаки по восточному обычаю завели по нескольку жен. Когда в Тобольск прибыл первый архиепископ, он был буквально поражен обилием смешанных браков, не освященных церковью. Но семейному счастью это, по-видимому, не мешало. Уже впоследствии, после гибели Ермака, церковные летописцы попытаются изобразить атамана великомучеником за Христову веру. Знамена Ермаковой дружины будут сохраняться в церквях Березова, Тобольска и Омска.

А при жизни атаману грозила опала и позорная смерть. «А не вышлите из острогов своих в Пермь волжских казаков атамана Ермака Тимофеева с товарищи, — писал царь Строгановым, — не учнете их держать у себя и Пермских мест не учнете оберегати, и такою вашею изменою, что над Пермскими месты учинится от вогулич и от пелынцев, и от сибирского салтана людей вперед, и нам в том на вас опала своя положить большая, атаманов и казаков, которые слушали вас и вам служили, а нашу землю выдали, велим перевешать».

На эту угрозу царя вскоре Ермак ответит посольством и вестью в Москву о присоединении Сибири, в которой лукаво намекнет, что «Сибирь взята главным образом его, Ивана Васильевича, князя всея Руси молитвами…»

Однако не в царских молитвах скрывался секрет успеха. Ермак знал о религиозных и династических разногласиях в стане «сибирского салтана». Знал и надеялся не столько силой, сколько дипломатической мудростью удержать Сибирь. В кровавой сече овладев столицей Кучума, но не одолев салтана окончательно, задумался атаман, как удержать в покорности добытую кровью товарищей землю. Прослышал атаман о Золотом шайтане, которому к приходу казаков в Сибирь поклонялись еще не обращенные в ислам татары и югричи. Атаман понимает, что обладание Золотой богиней даст ему практически неограниченную власть над ее почитателями. И вот весной 1583 года из столицы покоренной Сибири казаки отправляются на Север собирать ясак с покоренных, воевать еще не покоренных и искать Золотую Бабу, о которой кунгурская летопись скажет: «…Ту бо у них молбище большее богине древней, нага с сыном на стуле седящая, приемлюще дары от своих и дающе ей статки во всяком промысле…» В Демьянском (Нимьянском) городке казаки обложили Золотую Бабу. Какой-то чуваш из ермаковой дружины смог проникнуть в городок и увидеть, как молятся остяки Золотой Бабе. Всю ночь он бродил вокруг кумирни в надежде похитить и унести чужого бога, но не смог улучить момент, когда ее оставят без присмотра. Но когда наступило утро, бесценный остяцкий кумир исчез, словно в воду канул. Упорно сопротивлявшиеся остяки успели спрятать Золотую Бабу.

Так и не удалось Ермаку полонить югорскую богиню. Но она напомнила о себе после гибели атамана и разгрома его дружины.

По свидетельству С. У. Ремезова в «Истории Сибирской», все вещи, найденные при Ермаке, разделили между собой князья и мурзы, один панцирь принесли в жертву в мольбище знаменитого хантыйского шайтана в Белогорье… Туда перекочевала Золотая Баба.

Немудрено, что англичанин Джильс Флетчер, рыскавший по северу России как раз в эти годы, не нашел ее в 1588 году на прежнем месте в устье Оби и с огорчением записал в своем сочинении «О государстве русском» в главе о пермяках, самоедах и лопарях: «…Но что касается до рассказа о Золотой Бабе или Яге-бабе (о которой случалось мне читать в некоторых описаниях этой страны, что она есть кумир в виде старухи), дающей на вопросы жреца прорицательные ответы об успехе предприятия или о будущем, то я убедился, что это простая басня».

Почти столетие простояла в Белогорском капище у устья Иртыша золотая Яга-баба (от ненецкого яха, хантыйского яга, ягун, ёган, югам, аган, что на разных диалектах означает одно и то же: река), пока от новой угрозы ей не пришлось перебраться в непроходимые дебри на реке Конде, а может, и на Казыме.

Одновременно с появлением первых русских поселений в Сибири туда устремляет свои взоры и Московская патриархия. Религия — мощный идеологический механизм монархии, и его следовало немедленно привести в действие во вновь обретенной языческой стране для укрепления власти. Однако новые подданные в лоно церкви не спешили. Югра продолжала почитать своих идолов, Бараба молилась каменным болванам, заболотные татары поклонялись домашним божкам, небольшая часть, в основном пришлых из Бухары, исповедовала ислам, а редкие руские поселенцы из казаков, ссыльных и беглых никакого бога не признавали.

Вагайские татары объявили святой ермакову могилу и, по щепотке подбирая с нее чудодейственную и целительную землю для амулетов, сравняли ее до того, что место ее стерлось из памяти. А хошотский тайша, владетель Среднего Жуза, Аблай затеял тяжбу с Москвой и Тобольском из-за панциря Ермака, которому приписывались магические свойства.

В такой обстановке нелегко пришлось православным миссионерам, просветителям и носителям христовой веры. Креститься язычника можно было принудить одной лишь неволею. В 1685 году крестились ясачный вогул ич Тибайко Черемкулов, его жена и дети. Причина отречения от язычества — желание убежать от суда за убийство своего племянника Терешко Иванова. Этот Терешко был парень крутой — зарезал старца Моисея из Николаевского Верхотурского монастыря. На допросе и пытке Терешко повинился. Архимандрит Варлаам с братиею в целях снискания популярности среди вогулов сделали вид, что приняли покаяние и простили. В 1680 году Терешко был высочайше помилован, бит кнутом и отпущен из приказа. Едва освободившись, Терешко зарезал Тибайкину мать, а Тибайко зарезал самого Терешко. Из боязни наказания Тибайко бил челом государю о крещении и получил разрешение.

14 февраля 1685 года архиерейский двор писал тобольскому воеводе П. Прозоровскому: «По правилам де святых апостол и святых отец, он, Тибайко, молитвами оглашен, а молитвенное имя его Вонифатий… и святым крещением просвещен». Новокрещеного поверстали в казаки для служения до смерти и увечья с назначением оклада жалованьем и деньгами. По тем временам это была высокая честь.

Случаи добровольного крещения язычников были настолько не часты, что приходилось идти на издержки и закрывать глаза на испачканные кровью руки вновь посвященных. Введение православия за Уралом сильно тормозилось не только из-за отсутствия достаточного числа священников, но и из-за особенностей языческой югорской религии.