Новгородцы и Югру причисляли к своим волостям; но мы видели, как непрочно было там их владычество. В 1465 году Иоанн велел устюжанину Василию Скрябе воевать Югорскую землю; с ним пошли охочие люди, пошел также князь Василий Ермолаич Вымский с вымичами и вычегжанами. Выведши много полона, они привели Югорскую землю за великого князя, двоих князей доставили в Москву, где великий князь пожаловал их опять югорским княжением и отпустил домой, наложивши дань. Давно уже вогуличи нападали на русские владения в Перми; мы видели, что епископ Питирим, один из преемников св. Стефана, пал их жертвою. В 1467 году 120 человек вятчан вместе с пермяками воевали вогуличей и взяли в плен князя их Асыку. В 1481 году вогуличи напали на Великую Пермь, проникли до Чердыни, но здесь настигли их устюжане под начальством Андрея Мишнева и побили. Асыка каким-то образом успел освободиться из плена, и в 1483 году великий князь послал на него воевод – князя Федора Курбского Черного и Салтыка Травина с устюжанами, вологжанами, вычегжанами, вымичами, сысоличами, пермяками. На устье Полыми встретили они вогуличей и разбили с потерею только семи человек своих, отсюда пошли вниз по Тавде, мимо Тюмени в Сибирскую землю, дорогою воевали, добра и пленных взяли много; от Сибири пошли вниз по Иртышу, с Иртыша на Обь, в Югорскую землю, где взяли в плен большого ее князя Молдана и других, и возвратились в Устюг 1 октября, вышедши оттуда 9 мая. В 1485 году по старанию пермского епископа Филофея князья югорские, кодские – Молдан, отпущенный из плена с детьми, да трое других – заключили мир под владычним городом Усть-Вымским с князьями вымскими – Петром и Федором, с вычегодским сотником и с владычним слугою, клялись лиха не мыслить и не нападать на пермских людей, а пред великим князем вести себя исправно; для подкрепления клятвы пили воду с золота, по своему обычаю. В последний год XV века был последний поход на Югорскую землю, на вогуличей, ходили воеводы: князь Семен Курбский, Петр Ушатый и Заболоцкий-Бражник с 5000 устюжан, двинян, вятчан; разными реками и волоками достигли Печоры, построили на берегу крепость и отсюда отправились за Уральские горы, которые перешли с большим трудом.
Так утверждение русского владычества на Каме, в Перми имело необходимым следствием подчинение и отдаленнейших стран северо-восточных, переход через Уральские горы, потому что дикие жители этих стран нападали на Пермь и тем самым вызывали на себя русское оружие. Но, вдаваясь все более и более на северо-восток по искони принятому направлению, распространяясь легко на счет диких финских племен, редко разбросанных по огромным пространствам, русские владения не могли с такою же легкостию распространяться на юго-восток, ибо там еще стояли своими вежами татары, ослабленные разделением на несколько орд, потерявшие для Руси прежнее значение безусловных повелителей, но в первую половину княжения Иоаннова еще не отказывавшиеся от притязаний на дань и долго после опасные, как разбойники неукротимые. Казань благодаря усобице между детьми Ибрагимовыми была приведена в волю великого князя московского, но отложилась перед смертью Иоанна и после долгих усилий окончательно была покорена только при внуке его. Золотая Орда рассыпалась окончательно при Иоанне III, но перед падением своим привела в сильный страх Московское государство, не оставляя своих притязаний на господство над ним. Увлекаемый новгородцами в борьбу с московским князем и не имея досуга и средств к этой борьбе, Казимир литовский хотел остановить Иоанна посредством татар. В 1471 году он послал в Золотую Орду к хану Ахмату татарина Кирея Кривого, холопа Иоаннова, бежавшего от своего господина в Литву. Приехавши к Ахмату, Кирей начал говорить ему от короля на московского князя многие речи лживые и обговоры, поднес богатые дары хану и всем вельможам его и бил челом, чтоб вольный царь пожаловал, пошел на московского князя со всею Ордою, а король с другой стороны пойдет на Москву со всею своею землею; вельможи были за короля, но хану в это время был недосуг; целый год продержал он у себя Кирея, не имея с чем отпустить его, а между тем вятчане, приплывши Волгою, овладели Сараем во время отсутствия хана, разграбили город, взяли пленных множество.