Так, мы уже упоминали, что в трудную минуту от Кучума откочевали его главный визирь карача; другой сподвижник, Шын-мурза Жусупов, уехал даже в Москву вместе со своими близкими; вскоре за ним последовали Елюбай-мурза и тайбугинец Сенбахта Тагин, из давней неприязни к Кучуму предательски выдавший Ермаку главного военачальника хана, его племянника Мухаммед-кула. Мурза Елыгай из древнего местного рода Сары-Каска-хана привел в дар Ермаку даже собственную красавицу-дочь, чтобы сохранить свою жизнь и земли, а есаул Кайдаул нанялся на службу к русским воеводам в Тобольске. И таких примеров было немало.
Хан Кучум разделил трагическую судьбу многих прежних владетелей Великой Степи, живших до него: эмира Ногая, темника Мамая, хана Токтамыса, бия Едыге, — брошенных своими близкими и подданными в минуту поражения.
Для укрепления своей власти Кучум прибег и к такому испытанному средству, как династические браки, расширяя тем самым круг своих союзников. Вскоре после прихода к власти он женился на дочери влиятельного мурзы Даулет-бая, жившего недалеко от Искера в городе Бесик-Тура, и этим укрепил родственные связи с местными князьями. Через несколько лет Кучум совершил поездку в Казань и привез оттуда новую жену — дочь бывшего казанского хана Мурата; брак обеспечил ему поддержку правящих кругов Казани, хотя и потерявшей свою независимость, но все еще авторитетной в мусульманском мире. Затем Кучум женился на дочери местного мурзы Шеге, которого вскоре сделал своим аталыком.
Важное внимание Кучум уделял укреплению дружественных связей с южным соседом — набирающим грозную силу молодым Казахским ханством. О красавице Сузге мы уже говорили. Старший брат Кучума Ахмет-Керей был также женат на дочери одного из самых влиятельных казахских султанов, а затем и хана — Шыгая (1580–1582 гг.). Таким образом, Кучум обеспечил себе более или менее мирные взаимоотношения и с Казахским ханством.
С далеким расчетом Кучум женил и своих сыновей, выдавал замуж дочерей. Старший сын Али-султан был женат на красавице Ханзаде — дочери ногайского князя Дин-Ахмета; другой наследник. Канай-султан, взял в жены Данай — дочь ногайского князя Уруса. Все они были потомками знаменитого бия Едыге, повелителя и основателя Ногайской Орды. Старшую дочь Кучум также выдал за ногайского князя Ак-Мырзу. Этими браками он постарался упрочить связи с могущественными мурзами Ногайской Орды[90]. Свою вторую дочь, Нал-Ханишу, Кучум отдал в жены прибывшему из Бухары известному мусульманскому проповеднику, сеиду Дин-Аулходже, и она родила этому потомку пайгамбара Мухаммеда трех сыновей, которые впоследствии жили при русских в Тобольске и Таре и служили им. Династические браки помогли Кучуму значительно укрепиться на сибирском престоле, приобрести новых союзников, упрочить свое положение в ханстве, возвыситься в глазах местных князей и беков.
Немаловажное значение в укреплении своей власти в ханстве, идеологическому обеспечению ее Кучум придавал распространению ислама среди своих подданных. Правившие до него в Сибири тайбугинцы мало занимались пропагандой мусульманства: оно оставалось религией правящей верхушки, в то время как основная масса кочевых жителей по-прежнему была язычниками, а остяки и вогулы поклонялись своим идолам и шаманам. Ислам как единственная и господствующая религия должен был сплотить все народы Сибири под главенством хана, чтобы ему легче было управлять государством, объединившим разные этносы: тюрков-кочевников, местные угорские племена остяков, вогулов и других.
Однако здесь Кучума подстерегали трудности. Если правящая верхушка ханства, племенная и родовая аристократия не особенно сопротивлялись введению ислама, а вожди остяков и вогулов сразу приняли мусульманскую веру, то среди основного населения, особенно в среде угорского происхождения, ислам пришлось вводить силой, для чего Кучум не раз обращался за помощью к высшим кругам Бухары и Ургенча — исламистским центрам Маверраннахра. До Кучума мусульманство в Сибири распространялось в основном из Казани. Так, в Тюменском ханстве ислам пустил корни уже в конце XV века, поначалу среди феодальной знати. Но окончательное торжество этой религии в Сибири связано с именем хана Кучума.