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