Появление войск из-за Урала привело к тому, что местные мансийские племена вновь взялись за оружие. Жизнь в вотчине оказалась полностью парализованной. В письме к Ивану IV основательно струсившие солепромышленники писали: «А вогуличи живут блиско их слободок, а место лешее, а людям их и крестьянам из острогов выходу не дадут и пашни похати и дров сечи не дают же. И приходят деи к им невеликие люди украдом, лошадей, коров отганивают и людей побивают, и промысел деи у них в слободах отняли и соли варити не дают».
Семен и Максим Строгановы просили у царя разрешения произвести набор казаков, чтобы справиться с восставшим населением. Однако военные действия на западных границах достигли критической точки, и царь остался глух к просьбе пермских вотчинников. 20 декабря 1581 года его дьяки позволили провести Строгановым сбор «охочих людей» из уездного населения: «которые будет охочие люди похотят итти в Оникиевы (строгановские. — Р. С.) слободы в Чусовую и в Сылву и Яйву на их (Строгановых. — Р. С.) наем, и те б люди в Оникиевы слободы шли».
Строгановы получили царскую грамоту через несколько недель после того, как она была подписана. Содержание ее разочаровало пермских хозяев. А между тем у них были все основания для тревоги. С весны 1582 года в пределах Сибирского ханства велись широкие приготовления к войне с Россией. Поражение в Ливонской войне ослабило Русь. Против власти царя вновь восстали покоренные народы Нижнего Поволжья. Хан Кучум решил послать свои войска в Приуралье, чтобы в случае успеха изгнать русских из Пермского края.
Строгановы постоянно посылали лазутчиков в Зауралье и, по-видимому, своевременно дознались о военных приготовлениях в Сибири. Не ограничиваясь набором «охочих» людей среди местного населения, они спешно послали гонца к вольным казакам на Яик. После заключения мира с королем Баторием атаман Ермак со своим отрядом ушел на Волгу, а оттуда на Яик. Там он соединился с «воровскими казаками», разгромившими ногайскую столицу и объявленными вне закона. Казаки собрали круг и, выслушав гонца из Перми, приняли решение поступить «в наем» к купцам Строгановым. Главную роль при этом сыграли атаман Ермак и его станицы, только что вернувшиеся с театра военных действий. «Воровские» атаманы, как мы уже знаем, разделились: Иван Кольцо, Никита Пан и Савва Болдыря присоединились к ермаковцам, тогда как Богдан Барбоша с другими атаманами отказался идти на Каму и защищать владения Строгановых от нападений местных племен и сибирских татар.
Из всех Строгановых наибольшую заинтересованность в приглашении вольных казаков проявил Максим. В летописных повестях можно встретить сведения о том, что Ермак отправился на Урал «по присылке Максима Строганова».