Орда была разбита на три ханства: на западе – Казанское ханство, побеждённое русскими; на юге сформировалась империя крымских татар, чьё влияние необходимо было ограничить; волжские татары, со столицей в городе Сарай, господствовали над всей областью по нижнему течению Волги, хотя они были существенно ослаблены после поражения в Куликовской битве в 1380 году, а также из-за нашествий Тамерлана.
В 1575 году Иван IV женился на Анне Васильчиковой. Вскоре после этого его зятя направили царским поездом к персидскому шаху. Шах принял молодого боярина, сидя верхом на лошади на площади Мейдани в Исфахане. Васильчиков решительно потребовал лошадь и для себя, чтобы предстать перед шахом на равных, или, заявил он, шах должен сойти с лошади. На мгновение все пришли в замешательство. Прежде здесь было принято неугодных посланников отправлять домой в бочке с рассолом. Однако после Куликово и Казани всё-таки сочли такую посылку неуместной. Для московского посла привели лошадь. Этот эпизод является примером тех изменений, которые в то время произошли на Востоке. На северо-западе царь вёл войну с Ливонией, в связи с чем было совершенно необходимо срочно укрепить сибирскую границу. Поэтому предложение Строганова защищать Пермь своими собственными войсками и вооружить экспедицию против Кучума пришлось как нельзя более кстати.
В 1572 году царским указом Строгановым было дано право создать собственное войско «под началом хорошего командующего», чтобы подчинить русскому царю враждебных сибирских кочевников.
После того как было завершено вооружение целого воинства, усиленного дружелюбием остяков и вогулов, и был найден энергичный, способный командующий, Строгановы, со своей стороны, перешли в наступление. Захваченные врасплох мятежники были разбиты. На некоторое время вновь воцарился покой.
Казачьи вспомогательные войска
Яков и Григорий умерли между 1574 и 1579 годами, «но свой великий план они не унесли с собой в могилу».
Их владения были разделены на три части и переданы по наследству младшему брату Семёну, сыну Якова Максиму и сыну Григория Никите. Никита получил северную область по обоим берегам Камы, Максим – центральную область на правом берегу Чусовой и Камы между реками Инва и Сальво. Семён Строганов унаследовал южную часть по левому берегу Чусовой и Камы до её устья. Семён не получил царских даров, как его старшие братья, с которыми он постоянно спорил. Возможно, окончательный раздел владений был великодушной уступкой со стороны его племянников. Максим и Никита оказались такими же умными и дальновидными, как и их отцы. Они решили продолжить осуществление их далеко идущих намерений. «Вскоре отзвук их дел», которые они начали вместе со своим энергичным дядей Семёном, «снова прокатился по Сибири раскатами грома».
После того как Строгановы получили право вооружать собственные войска и осуществлять в Азии военные действия, в апреле 1579 года они послали дружественное письмо и богатые подарки в казачьи деревни на Волге. Они призывали