Начиная с XIV века Пермь стала привлекать внимание и Москвы. Между Московским великим княжеством и Новгородом началась борьба за обладание этой землей. Борьба эта продолжалась почти два столетия. Верх одержала Москва, подчинив себе не только бывшие новгородские волости, но и сам Новгород. Чердынь была официально признана столицей Великой Перми — новой земли Русского государства, богатой и обширной области в верховьях Камы.
Чердынь лежала на пути, по которому когда-то проходили новгородцы, и была последним городом на северо-восточной окраине Русского государства. Дальше на восток, до Каменного пояса и за ним, простирались по-прежнему чужие и неведомые югорские земли, и пути к ним предстояло прокладывать заново. Чердынь стала базой для походов за Камень.
В начале 1483 года восстали пелымские вогулы и отказались платить дань. Иван III «послал рать на Вогульского князя, да и в Югру, на Обь Великую реку». Рать, которую возглавили воеводы Федор Курбский-Черный и Иван Салтин, составилась из бывалых и отважных воинов, устюжских и вологодских, из поселенцев с Выми и Сысолы.
Войско вогулов русские ратники настигли за Каменным поясом, и при впадении Пелыма в Тавду, в коротком и жарком сражении, разгромили его и рассеяли. После этого рать двинулась дальше. «…В Сибирскую землю, воевали, идучи, и полону взяли много… Шли по Иртышу реке вниз, воюя, да и на Обь реку Великую и Югорскую землю, а князей Югорских воевали и в полон вели»
