В самый рассвет Иоанова царствования было покорено Казанское царство. Следом за ним, почти без кровопролития, присоединен и Астраханский юрт к короне Московской. За ними и многие Прикавказские князьки подчинились Иоану.
В 1555 году прибыли в Москву послы от сибирского князя Едигера. Сибирь, называвшаяся тогда Южной или Югорской землей, лежала по ту сторону великого каменного пояса Угрских (ныне Уральских) гор, по рекам Тоболу, Иртышу и Оби. Ее население составляли мелкие коренные племена вогулов, остяков, самоедов, бурят и позднейших пришельцев-татар, киргиз-кайсак, монголов, перекочевавших сюда из Азии через Алтайские горы.
Узнав о покорении главнейших татарских юртов, сибирский князь испугался за участь своей земли. О могуществе и силе соседа - московского царя - уже облетела крылатая весть все ханские владения. Вот почему послы Едигера поздравили царя с завоеванием Казани и Астрахани и били челом Иоану, прося его принять землю Югорскую (Сибирскую) под свою могучую власть, а за это обещали платить ясак (дань) московскому государю шкурами белок и соболей. За свою покорность просили только помогать хану в борьбе с враждебными ему племенами. Царь принял челобитье и назначил ясак. Но дань платилась неаккуратно. Напугавший сначала своим могуществом, опасный сосед перестал казаться опасным Едигеру. Да при том Москва отстояла более трех тысяч верст от Сибири и трудно было, в случае нападения врага, рассчитывать на помощь русского царя. Вскоре постигло несчастье Едигера: на него напал хан Киргиз-Кайсацкой орды, Кучум, происходивший из бухарской ханской династии Шейбанитов, завоевал его царство, самого Едигера и брата его Бекбулата убил и прочно водворил свою власть над всеми сибирскими племенами. Кучуму дружба с русским царем не улыбалась.
- Москва далеко, - когда-когда еще надумают заглянуть сюда. Убью царского посла, что приедет за данью и не будут мои народы платить русским ясак, - решил Кучум и, действительно, убил посла московского, явившегося за данью.
Первые поселенцы начали заселять этот Пермский край еще в XI веке. Это были сыны сильной Новгородской вольницы. Еще в 1472 г., при великом князе Иоане III, воевода Пермский завоевал Соликамский край, расположенный по эту сторону Каменного Пояса и названный Великой Пермью (теперешняя Пермская губерния). В середине XVI века здесь поселились купцы-промышленники, Строгановы, родом из Ростовской земли.
Испокон веков Строгановы славились своими богатствами. В XV веке они были настолько богаты, что выкупили великого князя русского, Василия Темного, из татарского плена, за что были пожалованы огромными землями на северо-востоке России, в Устюжском уезде и Вондакурской волости. А при Иоане IV они перевели свою промышленность дальше на Каму. Старший тогда из Строгановых, Григорий Аникиевич, бил челом царю в 1558 г., прося его разрешения населять земли по реке Перми и Каме до реки Чусовой.
В своей челобитной грамоте он говорил так об этих местах: "В восьмидесяти восьми верстах от Великой Перми, по реке Каме, по обе ее стороны, до реки Чусовой, лежат места пустые, леса черные, реки и озера дикие и острова и наволоки пустые, а всего пустого леса здесь сорок шесть верст. До сих пор на этом месте пашни не паханы, дворы не стаивали и в царскую казну пошлина никакая не бывала, и теперь эти земли не отданы никому, в писцовых книгах, в купчих и правежных не записаны ни у кого". При этом Строганов заявлял, что хочет на этом месте городок поставить, снабдить его пушками и пищалями, пушкарей, пищалочников, воротников прибрать для береженья от ногайских людей и иных орд; по речкам до самых вершин и по озерам лес рубить, расчищая место, пашню пахать, дворы ставить, людей созывать не письменных и не тяглых, рассолу искать, а где найдется рассол - варницы ставить и соль варить.
Царь разрешил Строгановым населять этот край, позволил ставить соляные варницы, городки, крепости укреплять и торговать беспошлинно ровно 20 лет. Разрешил Строгановым и судить поселившихся там людей, не обращаясь к наместникам и судьям Пермского края. Таким образом Строгановы являлись своего рода владетельными князьями нового края.
В 1568 г. новой челобитной Строгановы просили разрешить им продолжить их владения еще на 20 верст, где они обязывались построить на свой счет новые городки и крепости. И это их прошение было уважено Иоаном IV.
В 1573 г. воевода Пермского края писал царю, что возмутившиеся черемисы с остяками и башкирами сделали набег на Каму и перебили около сотни мирных пермяков.
Тогда Иоан послал грамоту Строгановым, в которой наказывал им собрать охочих казаков [охотников-добровольцев из вольных людей], выбрать доброго голову [начальника] и отправить войною на возмутившихся вогуличей и остяков, а мирных дикарей поселить у себя в городках и острогах [крепостях]. Строгановы поспешили исполнить царский указ. Устроившись по эту сторону Каменного Пояса, они обратили взоры и на земли, лежащие по ту сторону Уральских гор, которые изобиловали пушными зверями в лесах, богатой рыбною живностью в реках и озерах, а пуще всего металлической рудою в недрах гор. Сказочные богатства этой страны не могли не привлечь внимания предприимчивых промышленников.
Между тем набеги дикарей все тревожили Прикамских поселенцев, мешая им заниматься земледелием и соляными промыслами. В 1573 г. родственник салтана Кучума, царевич Шаметькул прокладывал дорогу к самой Перми и к Строгановским острогам, чтобы сжечь и уничтожить их. Пяти верст только не дошел он до городков, спалил окрестные поселки, а жителей частью перебил, частью увел с собою в плен. Тогда братья Григорий и Яков Строгановы обратились с новой просьбой к царю разрешить им укрепляться по реке Тоболу и впадающим в него рекам, строить там крепости, нанимать стражников и держать огненный наряд, то есть пушки и порох, а также искать там железную руду и пахать землю.
В это время умерли старшие братья Строгановы, Григорий и Яков. Остался младший брат Семен с племянниками: Максимом, сыном Григория, и Никитой, сыном Якова. Получив разрешение царя, Семен Аникиевич призадумался невольно. Согласие государя воевать Югорскую землю у него было, а рати нет. Откуда набрать рать для ведения задуманной войны? И вот услышал он, что царские дружины повсюду ищут славного разбойничьего атамана, немало погулявшего по всему Поволжью - Ермака Тимофеевича.
К этому-то атаману, спасавшемуся теперь от Московских воевод, и отправил грамоту Семен Аникиевич, приглашая его поступить к нему на службу вместе со всею удалой дружиной своей.