Ответом стал поход 1483 г., в ходе которого войско князя Ф.С. Курбского-Черного одержало победу над вогулами в устье Пелыма, а затем прошло по Оби, покорив Кодское княжество остяков. В 1484-85 гг. пелымский князь Юмшан и кодский князь Молдан признали свой вассалитет по отношению к Ивану III. Как видим, этот процесс стал результатом военных походов, а не мирной колонизации. Границы России впервые перешагнули за Урал в его северной части.
В 1499 г. Иван III отправляет войска еще севернее - против Ляпинского княжества вогулов и Обдорского княжества остяков. В ходе напряженной кампании войска вогулов и остяков были разбиты, и в 1500 г. к титулу Ивана III прибавилось «князь Обдорский и Кондинский»[76]. Таким образом, в течение XV века, в результате целого ряда военных походов, Московское княжество утвердилось в Северном Приуралье, и распространило свое влияние на Северный и Приполярный Урал, а также на нижнее течение Оби. Тем самым, интересы Москвы напрямую столкнулись с интересами Сибирского ханства, правители которого также стремились контролировать вогульские и остяцкие княжества. Поэтому, пограничная война на Каме не прекратилась, а, напротив, усилилась.
Русские владения на Каме подвергались набегам татар и вогулов в 1505, 1521, 1531, 1535, 1539, 1540, 1546, 1547 годах, причем это были полномасштабные военные акции с осадами крепостей, в том числе и самой Чердыни. В тоже время, основные усилия Ивана IV на востоке в этот период были направлены против Казанского ханства, поэтому вогулы и сибирцы ответных ударов практически не получали.
Наконец, в 1552 г. Казань пала. Рука Москвы теперь простерлась и в направлении Среднего и Южного Урала, вплоть до бассейнов рек Белая, Уфа и Яик. В 1554—1557 гг. свою вассальную зависимость от московского царя признали башкирские племена, кочевавшие в Западном Приуралье. Более того, в 1555 г. новый сибирский хан Едигер также признал себя московским вассалом. Вассалитет был, конечно, чисто номинальный, но на восточных границах Московии на целых 30 лет воцарился мир.
В 70-х гг. XVI века военно-политическая обстановка на Урале вновь осложнилась. Кучум, захвативший в 1563 г. власть в Сибирском ханстве, к 1571 г. почувствовал себя настолько сильным, что порвал вассальную зависимость от Москвы. Эту смену внешнеполитического курса сразу почувствовало на себе русское население Прикамья. Уже в 1572 г. последовал набег пелымского князя Бегбелия Агтакова, сопровождаемый выступлением вогулов, живших на Чусовой и Каме. Русским и пермским поселкам на Каме, Сылве и Чусовой был нанесен значительный ущерб, и уже в 1573 г. Строгановы предприняли карательную акцию против вогулов, живших на Чусовой. В ответ, в том же году, из-за Уральского хребта в Прикамье вторгся племянник Кучума Маметкул. Вслед за этим всплеском боевой активности, в 1575—1579 гг. на Каме наступило относительное затишье, использованное Строгановыми для накапливания сил.
Одновременно с этим, на юге, в пределах Башкирии продолжалось продвижение в Южное Предуралье. В 1574 г. были заложены Бирская и Уфимская крепости. Ввиду «особых отношений» между Москвой и Башкирией, заложенных еще договорами Ивана Грозного, крепости эти были скорее представительствами центральной власти, нежели реальной у грозой башкирскому суверенитету; но к концу XVI века это были самые юго-восточные крепости России.
1580 г. ознаменовался новым вторжением пелымского князя Бегбелия Агтакова во владения Строгановых. Не сумев взять основные укрепления, Бегбелий сжег и разграбил ряд поселков на Чусовой и Сылве, но затем, согласно Строгановской летописи, был разбит и попал в плен[77]. Вероятно, что экспедиция Ермака должна была стать ответной акцией против сибирцев, вряд ли Строгановы планировали покорить Сибирское ханство войском в 1650 человек с тремя пушками[78]. Но так или иначе, огромная территория оказалась присоединенной к России буквально за пару лет. Уже весной 1587 г. в Тюменский острог прибыл первый сибирский воевода Д.Чулков.
Таким образом, северо-восточная граница России передвинулась на сотни километров, в то время как южнее Тюмени образовалась своеобразная «ничейная земля», ранее принадлежавшая сибирскому хану. Здесь кочевали остатки сибирских татар, и сюда же постепенно начиналось продвижение башкир.