Немаловажное значение в укреплении своей власти в ханстве, идеологическому обеспечению ее Кучум придавал распространению ислама среди своих подданных. Правившие до него в Сибири тайбугинцы мало занимались пропагандой мусульманства: оно оставалось религией правящей верхушки, в то время как основная масса кочевых жителей по-прежнему была язычниками, а остяки и вогулы поклонялись своим идолам и шаманам. Ислам как единственная и господствующая религия должен был сплотить все народы Сибири под главенством хана, чтобы ему легче было управлять государством, объединившим разные этносы: тюрков-кочевников, местные угорские племена остяков, вогулов и других.
Однако здесь Кучума подстерегали трудности. Если правящая верхушка ханства, племенная и родовая аристократия не особенно сопротивлялись введению ислама, а вожди остяков и вогулов сразу приняли мусульманскую веру, то среди основного населения, особенно в среде угорского происхождения, ислам пришлось вводить силой, для чего Кучум не раз обращался за помощью к высшим кругам Бухары и Ургенча — исламистским центрам Маверраннахра. До Кучума мусульманство в Сибири распространялось в основном из Казани. Так, в Тюменском ханстве ислам пустил корни уже в конце XV века, поначалу среди феодальной знати. Но окончательное торжество этой религии в Сибири связано с именем хана Кучума.
В 1572 году Кучум направил посольство к бухарскому хану Абдулле с просьбой прислать шейхов и сеидов для пропаганды ислама в Сибири. В Бухаре сибирские послы были приняты Абдулла-ханом, который немедленно дал указание о снаряжении исламских миссионеров в Сибирь для обращения местных народов в истинную веру. Было решено отобрать их в Ургенче, куда и последовали послы Кучума с письмом от бухарского хана[91]
. В своем послании правителям города Абдулла-хан приказывал направить в Сибирь известных проповедников Жарым-сеида и Шербети-шейха, полностью возместить их расходы на поездку и проводить с почетом и уважением, дав в спутники 10 человек из хороших людей.В Ургенче оказалось немало желающих отправиться в богатую Сибирь вместе со святыми шейхами, так как это давало возможность миссионерам заодно и обогатиться. Жарым-сеид и Шербети-шейх с ахунами, слугами и другими людьми — всего 500 человек — прибыли в Бухару к хану Абдулле, где их приняли с почетом и уважением, напутствовали в дальнюю дорогу. Из Бухары миссионеры уже с караваном в 1000 человек направились в Сибирь. В составе отряда были не только святые люди, проповедники и торговцы, но и воины для охраны каравана и оказания помощи Кучуму в этом благородном деле. По прибытии бухарско-ургенчской миссии к Иртышу сам хан встретил посланцев на левом берегу реки с большим почетом. Кучум сразу приблизил к себе Жарым-сеида и сделал его своим хакимом, т. е. сеиду было оказано большое доверие не только как духовному лицу, но и как администратору. Однако первая духовная миссия из Бухары оказалась малоуспешной. Феодально-родовая знать ханства приняла мусульманскую веру, надеясь на сохранение власти и привилегий, а рядовая масса не желала расставаться со своими языческими идолами и баксы, сопротивлялась введению новой религии, причем немалая часть проповедников была просто-напросто перебита ими. Жарым-сеид через два года скончался в Сибири, а Шербети-шейх вернулся в Ургенч.
В 1574 году Кучум вновь направил посольство в Бухару с письмом, в котором просил Абдуллу-хана: «Подле нас нет людей ни для священных повелений, ни для наставления в вере — пусть пришлют еще потомков Сейида и Шейха». По указанию Абдуллы-хана из Ургенча в Сибирь было решено направить племянника покойного Жарым-сеида, уже известного нам Дин-Аул-ходжу для продолжения святого дела своего дяди. В состав миссии был включен и старший брат Куч ума султан Ахмет-Керей с отрядом бухарских воинов. Вскоре по приезде новых миссионеров хан Кучум выдал замуж за Дин-Аул-ходжу свою дочь Нал-Ханишу — так ходжа стал одним из влиятельных людей в ханстве. Одни источники сообщают, что по прибытии старшего брата Кучум уступил ему власть в ханстве, другие утверждают, что Ахмет-Керей и Кучум правили совместно[92]
. Видимо, таково было мнение бухарского двора, который, возможно, больше доверял Ахмет-Керею как более опытному и надежному правителю, получившему соответствующее воспитание в высших кругах Бухары.Через несколько лет в Сибирь опять прибыл Шербети-шейх с новыми проповедниками, и дело распространения ислама среди коренных жителей края пошло успешнее. Торжество новой религии было ознаменовано установлением культа 300 местных святых шейхов, которые якобы еще задолго до Кучума распространяли в Сибири мусульманство и погибли мученической смертью от рук неверных. Были найдены могилы некоторых из этих канонизированных святых, сооружены пышные мавзолеи, ставшие местом поклонения и паломничества для жителей Сибири. Внедрение в Сибирь ислама позднейшая легенда связала с именем популярного бухарского святого — Бахауддина, основателя наиболее известного суфийского ордена Накшбанди[93]
.