Уже в царствование Ивана Третьего (1462–1505) русские воинские подразделения совершали походы за Урал. "Югурцы подчинились без сопротивления; их южные соседи, вогулы, тоже стали данниками Москвы. Условия мирного договора были составлены пермским епископом; вогульский князь Юмшан сопровождал епископа в поездке к двору русского царя".42
Как и в истории других империй, контрнаступление земледельцев идёт успешно только там, где кочевники попытались перейти к осёдлой жизни, утратили мобильность. Татаро-монголы в бассейне Волги начали пахать землю, построили города, но не сумели — не успели — окружить их высокими каменными стенами — и армия Ивана Грозного смогла захватить в 1552 году Казань, а потом — и Астрахань. Крымские же татары сохранили традиции кочевой жизни и, благодаря этому, оставались грозной боевой силой, от которой тот же Иван Грозный позорно бежал в 1571 году, бросив свою столицу на разграбление.
К концу 16-го века на бесконечно длинной — и крайне расплывчатой — юго-восточной границе Московии возникает новая военная сила, которой суждено было окрасить три следующих столетия российской истории:
Уже в 1570-е богатое торговое товарищество Строгановых, по совету царя, нанимало отряды яицких казаков для защиты своих промышленных предприятий в предгорьях Урала от набегов черемисов, татар, мордвы, остяков, вогулов, башкир. Эти племена подчинялись сибирскому хану — наследнику монгольских владык. Чтобы нанести решительный ответный удар своему врагу, Строгановы снарядили знаменитую экспедицию Ермака в Сибирь.43 С побеждённых племён, обитавших за Уралом, Ермак взимал дань мехами, что приносило Строгановым немалые доходы. "К 1600 году около миллиона шкур отправлялось ежегодно в Москву — лисы чёрные и белые, куницы, горностай, бобры, белки и самый дорогой мех — соболь".44
Боевые свойства казаков очень скоро стали известны всем народам, имевшим выход к Чёрному и Каспийскому морям. На своих ладьях (стругах) они бесстрашно выходили в открытое море и нападали на поселения крымских татар и даже на турецкие города, разбойничали и на Кавказском побережье. "В 1633 году 6000 донских и запорожских казаков достигли пригородов Константинополя, а год спустя их флот из 150 судов сжёг турецкие укрепления в Босфоре, несмотря на присутствие там 10-тысячного гарнизона и флота в пятьсот галер… Турецкий хроникёр Наджим писал, что "на свете не найти людей смелее казаков, смерть для них — ничто… В морских сражениях они проявляют такую дерзость и умелость, что стали нашим самым опасным врагом"."45
Чтобы ослабить эту угрозу, Турция всячески побуждала своих вассалов-кочевников — ногайцев, калмыков, крымских татар — усилить набеги на казачьи и русские поселения. В начале 17-го века, в годы Смуты, Московия была отвлечена войнами с могущественной Польшей и не могла оказать существенную помощь казакам. "В 1620-е годы крымские татары и ногаи, кочевавшие в районе Азова, убили множество казаков и угнали их лошадей и скот… Татарам удалось захватить в плен около десяти тысяч русских… В 1640-е татары сожгли казачье поселение Маныч и угнали всех жителей, потом осаждали главные станицы Раздорскую и Черкасск. Окрестные деревни были сожжены, их защитники перебиты, семьи угнаны в рабство… В 1675 году калмыцкие племена опустошили несколько больших посёлков донских казаков, сожгли их поля и покосы…"46
Избранный на царство в 1613 году Михаил Романов, похоже, хорошо понимал выгоды союза с воинственными казаками. Без их участия оборона юго-восточных границ государства от набегов кочевников была бы невозможна. С 1615 года Москва начинает снабжать казачьи дружины порохом и мукой, деньгами и одеждой, селитрой и водкой. Казакам даже было позволено беспошлинно торговать в русских городах рыбой, солью, лошадьми.47