Пожалования Строгановым даются через два месяца после начала войны за выход к Балтике. Значит, стратегический ум царя связывает ресурсы Пермского края, в первую очередь соль, и торговлю с Европой.
Ганс Кобенцель, посол Германской империи в России, сообщает в 1576 г.: «Теперь великий князь намеревается, идя по Волге к Москве и оттуда к Ноугороду и далее к Пскову и Ливонии, сделать соляные склады, из коих снабжать солью за дешёвую цену Ливонию, Куронию, Пруссию, Швецию и другие прилежащие страны; а соль везут ему в изобилии в его царскую казну».[60]
В середине 1550-х гг. сибирский хан Едигер становится вассалом царя Ивана. Историк П. Е. Ковалевский связывает это с экспедицией «храбрейших и умнейших казаков Ивана Петрова и Бурнаша Ялычева» в Сибирь, которые, по мнению этого ученого, добрались до Китая и даже составили описание земель до Тихого Океана.
Тем временем, вольные волжские казаки, прилично поразбойничавшие на нижней Волге, были вытеснены оттуда служилыми казаками и стрельцами — на восток и юг. И здесь они сыграли большую роль в продвижении московского государства к новым рубежам.
После занятия Астрахани московское правительство стало взаимодействовать с черкесскими князьями, которые начали переходить в русское подданство. В сношения с Москвой вошли и грузинские правители, теснимые турками и персами.
На Тереке и Сунже, с 1550-х, появляются поселения волжских казаков. А на Терско-Сунженских возвышенностях, на гребне Терского хребта, выходцы из Рязанского края оседали и ранее.
В 1559 г. государевы люди — дети боярские, стрельцы, служилые казаки — помогают кабардинцам обороняться от степняков-кумык. Годом позже воевода Иван Черемисинов с русско-кабардинским войском идет в поход на шамхала Тарковского. Шамхальство было крупным государством, занимавшим северную часть Дагестана; оно находилось в зависимости от Османской империи и поставляло рабов, в первую очередь кабардинцев, на османский рынок. Войско под командованием Черемисинова разгромило шамхала Чупана и сожгло Тарки.
В 1563 на помощь кабардинскому князю Темрюку Айдаровичу, был послан из Астрахани воевода Плещеев, а «с ним стрельцов 500 человек, да 5 атаманов, а казаков с ними 500 человек…» Русские ратники поставили крепость на правом берегу Терека, на аланском городище Нижний Джулат (близь совр. г. Майский). Назвалась она Терки.
А у впадения Сунжи в Терек «князья Андрей Бабичев и Петр Протасьев со многими людьми, пушками и пищалями» в 1567 г. ставят крепость, Сунженский городок, с гарнизоном из стрельцов и служилых казаков. Терские и гребенские казаки начинают нести службу в интересах московского государства. С 1577 года считается старшинство Терского казачьего войска. Пять сотен казаков начали получать из казны жалованье.