Хан Улу-Мухаммед был убит собственными сыновьями. После этого двое из них, Касим и Якуб, бежали на Русь, а третьему — Ибрагиму — достался ханский престол. «Царевичи»-эмигранты были гостеприимно встречены на Москве. На Средней Оке им была выделена земля для поселения. Так образовалось вассально-зависимое от Руси татарское княжество («царство»)>2. Новые вассалы верно служили великим князьям Русской земли. Прекрасная конница татарских «царевичей» была очень важным дополнением к русской рати, долгое время состоявшей главным образом из пехоты и немногочисленных конных княжеских дружин. Кроме того, Касим и его потомки были важной политической силой — ведь они имели династические права на ханский престол (Касим был старшим сыном), и во время очередной дворцовой смуты на них могла ориентироваться часть казанских феодалов.
Но принятие Касима под покровительство великого князя Московского еще больше ухудшало отношения с ханом Ибрагимом. Разрыв между Москвой и Казанью надвигался с каждым годом. В марте 1461 г. Василий Темный был во Владимире, готовясь к походу на «царя», но поход не состоялся — удалось заключить мир>3.
Мир оказался, однако, непрочным. В 1462 г. начались военные столкновения, повлекшие за собой большую войну. «Рать черемиская с тотары казаньскими» приходила на Устюжскую землю. Они дошли до реки Юг, «повоивали» волость Лоху (Лоха — правый приток Юга) и «в полон повели много русских голов». Устюжане пошли в погоню и «полон назад отполонили весь»>4. В том же году посылал «князь великий Иван Васильевич рать на черемису». Во главе устюжан, вологжан и галичан шли великокняжеские воеводы Борис Кожанов и Борис Слепой Тютчев, потомок Захария Тютчева — «юноши», «довольна суща разумом и смыслом», который, согласно «Сказанию о Мамаевом побоище», был послом и разведчиком Дмитрия Донского перед Куликовской битвой>5.
Русские войска шли «мимо Устюг к Вятке, а по Вятке вниз, а по Каме вверх в Великую Пермь»>6. Судя по тому, что в походе Кожанова и Тютчева участвовали ополченцы из трех уездов, это было крупное военное предприятие. В краю с дремучими лесами и непроходимыми болотами можно было двигаться только в ладьях. Совершив долгий путь по рекам и волокам, русские подошли к предгорьям Северного Урала. Уже одно это было важным результатом.
Новый поход на Северо-Восток состоялся в 1465 г.: «Велел князь великий… Василию Скрябе устюжанину Югурьскую землю воивати»>7. В поход со Скрябой пошли устюжские добровольцы — «хотячие люди» и дружественные племена вымичей и вычегжан во главе со своим князем Василием Ермоличем. Выйдя 9 мая из Устюга, русские и их союзники совершили успешный поход к Северному Уралу и Югорскую землю «за великого князя привели». Югорские князья Калпак и Течик были привезены в Москву, и князь великий «их пожаловал Югорским княжением, и отпустил их в Югру, а на них дань возложил, и на всю землю Югорскую»