Основав городок, Строганов нуждался для наряда пушек и пищалей в селитре. По его челобитной царь дозволил ему на Вычегодском посаде и в Усольском уезде сварить селитры, но не больше 30 пудов, причём наказывал старостам тех мест: «Берегите накрепко, чтоб при этой селитряной варке от Григорья Строганова крестьянам обид не было ни под каким видом, чтоб на дворах из-под изб и хором он у вас сору и земли не копал и хором не портил; да берегите накрепко, чтоб он селитры не продавал никому». Новопостроенный городок Строганов назвал
До 1572 года в прикамских областях всё было тихо и благополучно; но в этом году Пермский воевода донёс царю, что 40 человек возмутившихся черемис вместе с остяками, башкирами и буинцами приходили войною на Каму и побили здесь пермичей 87 человек. Получив эти вести, Иоанн послал Строгановым грамоту, в которой писал: «Вы бы жили с великим бережением, выбрали у себя голову доброго да с ним охочих казаков, сколько приберётся, с всяким оружием; велели бы прибрать также остяков и вогул иней, которые нам прямят, а жёнам и детям их велели бы жить в остроге (крепости). Этих голов с охочими людьми, стрельцами, казаками, остяками и вогуличами посылайте войною ходить и воевать наших изменников, черемису, остяков, вотяков и ногаев, которые нам изменили». Строгановы исполнили царский приказ: выбранный ими голова с охочими людьми ходил на государевых изменников, одних побил, а других привёл к присяге, что вперёд будут верно служить государю.
Утвердившись по сю сторону Урала, предприимчивые Строгановы не могли не обратить внимания и на земли Зауральские, обещавшие им ещё более выгод, чем страны Прикамские. Скоро им представился благоприятный случай к испрошению себе права на отыскание новых землиц за Уралом. А случай этот был следующий. Новый сибирский царь Кучум начал действовать враждебно против московского государства, побивал и брал в плен остяков, плативших дань в Москву; в июле 1573 года сибирский царевич Маметкул[69] приходил с войском на реку Чусовую проведывать дороги, как бы ему пройти к Строгановским городкам и в Пермь великую, причём побил много остяков, московских данников, увёл в плен их жён и детей и убил государева посланника, шедшего в Киргиз-Кайсацкую орду. Не доходя пяти вёрст до Строгановских городков, Маметкул возвратился назад, напуганный рассказами пленников, что в этих городках собралось много ратных людей. Уведомив царя о нападениях сибирского салтана и царевича, Строгановы печаловались на то, что они не смеют без царского ведома послать своих наёмных казаков против сибирской рати; а между тем зауральские остяки просят, чтоб государь оборонял их от сибирского салтана, обязываясь, со своей стороны, платить дань в Москву. Поэтому Яков и Григорий Строгановы просили государя дозволить им на реке Тоболе и по рекам, впадающим в Тобол, до верховьев их, на удобном месте делать крепости, нанимать сторожей и держать на свой счёт огненный наряд, вырабатывать железо, пахать пашни и владеть угодьями. Царь дал Строгановым право укрепляться и за Уралом на тех же условиях, на каких они завели селения по Каме и Чусовой, с обязанностью надзирать и за другими промышленниками, которые вздумают поселиться по Тоболу и другим рекам сибирским. Вместе с этим правом Строгановы получили право вести войну не только оборонительную, но также и наступательную — посылать войско на сибирского салтана, брать сибирцев в плен и делать их данниками московского царя. Эта наступательная война была и необходима, и неизбежна: прежде чем взять в своё владение землю за Уралом, завести на ней промыслы, надобно было очистить её от сибирского салтана, который считал её своей собственностию. Но из кого могли Строгановы составить своё войско для ведения войны с сибирским царём? На охочих инородцев-остяков, вогуличей, югричей, самоедов была плохая надежда: для этого требовались люди более верные.