Эти народы, которых в XV веке русские называли югрой, остяками и вогулами, уже платили дань сибирскому хану Кучуму, для виду принимая ислам, но на самом деле продолжали поклоняться языческим божествам и приносили идолам кровавые жертвы — часто человеческие.

Столкновения русских с народами Урала носили кровопролитный характер и заканчивались пленением то для хантов и манси, то для русских. К сожалению, надо признать, что и русские тоже не отличались милосердием. Спустя два века первопроходец Петр Бeкeтов писал о происходящем в Забайкалье, что : «...тeнгуские люди для тово отшатнулись от места, что их тeнгуских людей имaли служивые люди в аманаты (заложники) для своей бездельной корысти. Для торгу своего их, тeнгуских людей мучили, вымучили у них… соболей и шуб собoльих…» Так что жестокость была взаимной.

Известно, что уже в конце XV века было предпринято масштабное покорение края отрядом во главе с воеводой Семеном Курбским и воеводами Василием Гавриловым и Петром Ушатым. Под предводительством воевод находились лихие люди — ушкуйники, татары и удмурты. Литературные источники описывают взятие 40 местных городков, захват добычи, убийство мирных самоедов, пленение больше тысячи местных жителей и 50 князей, многие из которых были свезены к Ивану III в Москву, где получили от него жалованную грамоту и свободу. Но окончательное присоединение произошло лишь в конце XVI века и было связано с уничтожением конкурирующего Сибирского ханства и походом воеводы Мансурова на остяков.