Захвативший власть в Сибирском ханстве в 1563 году бухарский принц Кучум, казнивший Едигера, в 1572 году, после сожжения Москвы крымским ханом, убил русского посланника в Сибири Т. Чубукова, вышел из состава России с Ногайской ордой и начал войну набегами на пермские земли. Направленные Иваном Грозным в Сибирь войска под командованием князя А. Лыченицына потерпели поражение. Занятый в Ливонской войне Иван Грозный не мог собрать нового войска для похода в Сибирь и поручил эту задачу Строгановым, предписав иметь армию со своим вооружением, которая вскоре и была сформирована из их подданных, а также наемников, включая пленных немцев, литовцев и др. Для защиты Москвы от крымского хана, например, Строгановы уже в 1572 году направили тысячу своих воинов. Надеясь на эту армию, 30 мая 1574 года Иван Грозный выдал грамоту на владение Западной Сибирью: «Его Царское Величество, государь, царь и великий князь Иоанн Васильевич пожаловал им, Строгановым, все те места за Югорским Камнем, в Сибирской Украине… и Тобол-реку с реками и озерами с устья до вершин, где собираются ратные люди салтана Сибирского; на тех землях позволено им принимать всяких чинов людей, города и крепости строить, и на оных держать пушкарей и пищальников, а ясашных вогуличей от нападок и разъездов татарских защищать, да и в самом царстве Сибирском покорением онаго под Российскую Державу иметь старание; також по реке Иртышу и по Оби Великой, по обе стороны тех рек, людей населять, пашни пахать и угодьями владеть», что подталкивало Строгановых к решительным действиям.
В 1577 году скончались Григорий и Яков. Все их владения в России, включая Прикамье, были поделены между их сыновьями Никитой и Максимом и братом Семеном, соединившим свою долю с долей Максима в одну вотчину. В 1578 году, согласно договорам на освоение земель Прикамья, заканчивалось льготное владение Строгановых, и направленным из Москвы И. Яхонтовым была произведена перепись освоенных ими земель, построенных