Несмотря на то, что официальная власть России в XVII веке ввиду внутренних неурядиц фактически не занималась Кавказом, стихийное влияние русских на этот край продолжалось. Осуществлялось оно, главным образом, силами донских казаков. Это казачество, образовавшееся раньше гребенского и терского, в то время было самым многочисленным. Уже в первой половине XVI века степи по течению реки Дон были заселены беглыми крестьянами и холопами, а также мелкими посадскими людьми — выходцами из Московского государства и частично из польской Украины, называвшими себя «казаками». Они представляли собой боевые товарищества, жили и промышляли группами (куренями, юртами) по 10–20 человек. Занимались охотой, рыболовством и частично торговлей, но главным их промыслом являлась война — набеги за «зипуном» (добычей) и «ясырем» (пленными).
В середине XVI века отряды донских казаков участвовали в Казанском и Астраханском походах русского войска. К концу века казачьи юрты, объединившись, представляли собой военную общину, насчитывавшую в различное время от 5 до 20 тысяч человек. Идеологическими основами боеспособности донцов являлись патриотизм земли Русской и православная христианская вера. Они оправдывали непрерывные войны с магометанским Востоком и Югом, которые велись под лозунгом борьбы с «бусурманством», за «истинную и непорочную веру». При этом следует учитывать также и то, что походы и набеги в «бусурманские земли» были одним из главных источников существования казачества. Вторым источником выступали материальные подачки московского правительства, использовавшего казаков для прикрытия неспокойных южных границ Российского государства. Все это, в целом, делало казачество одной из главных сил для осуществления экспансии России на Кавказ. Но эта сила зачастую недостаточно использовалась Москвой. Поэтому в те времена донское казачество зачастую предпочитало проводить свою политику независимо от официальной политики Российского правительства.
В 30-е годы XVII века в очередной раз обострились отношения между донским казачеством и администрацией турецкой крепости Азов. Эта крепость, построенная на левом берегу Дона, преграждала казакам выход в Азовское и Черное моря. Она оборонялась гарнизоном из четырех тысяч янычар — лучшей турецкой пехоты. Крепость состояла из трех цитаделей и была окружена 6-метровой стеной с 11 башнями, на которых стояло около 200 орудий. Предместье крепости защищали высокие земляные валы и широкие рвы. Ее дальние подступы прикрывались кочевьями послушных Порте ногайских улусов.
И все же казаки решили овладеть Азовом. Момент был выбран удачно. В 1637 году турецкий султан вел войну с Персией, а крымский хан, начав поход против молдавского князя, увел из-под Азова ногайские улусы. Об этом стало известно на Дону, где томилось от вынужденного безделья множество казаков. Поднять их в поход опытным атаманам не составляло никакого труда.
21 апреля 8-тысячное казачье войско подошло к Азову и обложило крепость. Однако осада, продолжавшаяся несколько недель, не дала результатов. Казаки, «проев» запасы, уже начали поговаривать об отступлении, когда под Азов прибыло значительное людское пополнение и была доставлена материальная помощь из Москвы. После этого осада Азова повелась более решительно и 18 июня завершилась успешным штурмом. Город был взят и разграблен, а его гарнизон почти весь уничтожен. Потери казаков убитыми и ранеными превысили три тысячи человек.
Так был создан мощный западный плацдарм для наступления на Кавказ по побережью Азовского и Черного морей. Правда, он просуществовал недолго. В 1641 году турецкий султан направил под Азов флотилию и войско, превышавшее по численности защитников крепости почти в 6 раз. Казаки три месяца держали осаду, отразив 24 приступа. Но на этот раз московское правительство, не желая войны с султаном, не стало их поддерживать. Более того, на земском соборе 1642 года было принято решение приказать казакам оставить Азов.
Казаки повиновались приказу из Москвы и оставили Азов, предварительно разрушив крепость. Затем они сняли с азовской крепости парадные ворота, принесли их в свою столицу (город Старочеркаск вблизи современного Ростова-на-Дону) и установили возле центрального собора. Там они находятся и поныне.
Прошло немногим более четверти века после азовских событий, и на Кавказе вновь зазвучала русская речь. Весной 1668 года в Каспийском море появились струги удалого атамана Степана Тимофеевича Разина. Поход не был санкционирован Российским правительством. Казаки пришли на шахские земли в поисках добычи и под предлогом освобождения православных пленников из басурманской неволи.
В то время Разин еще не вел борьбу с центральной московской властью. Но уже тогда он был заметной фигурой на Дону. Историк Н.Н. Костомаров пишет: «Стенька Разин был человеком крепкого сложения, необыкновенно предприимчивый и деятельный, человек непреодолимой воли, которая уже одна могла заставить преклоняться перед ним толпу, своенравный и непостоянный, и вместе с тем неуклонный в принятом намерении, то мрачный и суровый, то разгульный до бешенства, то преданный пьянству и кутежу, то способный с нечеловеческим терпением переносить всякие лишения… В его речах было что-то обаятельное. Толпа чуяла в нем какую-то небывалую силу, перед которой нельзя было устоять…»
Не устояли казаки и перед призывом атамана идти походом в персидские земли. Дождавшись весны, они на многих стругах поплыли вниз по Волге. Пройдя мимо Астрахани, отряд благополучно достиг Терского городка. Там к нему присоединились 700 донских казаков во главе с атаманом Сергеем Кривым и 400 запорожцев, предводительствуемых атаманом Бобой. Сводный отряд С. Разина, увеличившийся до двух тысяч человек, на сорока стругах устремился к Дербенту — главному невольничьему и товарному рынку Дагестана.
Удача сопутствовала удалому атаману. В течение лета казаки разгромили все побережье от Дербента до Баку и достигли Решта. Но там Разин узнал, что против него собирается большое персидское войско. Желая выиграть время, атаман затеял переговоры, предлагая шаху службу и прося взамен земли для поселения. Хитрость удалась. Казакам позволили, взяв от персиян заложников, направить трех человек послами в персидскую столицу.
Но пока посольство добиралось до столицы, до крайности обострились отношения между казаками и жителями Решта. В конце концов последние внезапно напали на пришельцев и уничтожили более 400 из них. Остальные казаки, побросав имущество, пленных и раненых товарищей, бросились на струги и спаслись бегством в открытом море.
Разин решил взять реванш за рештскую неудачу. Он повел свою флотилию к Фарабату, где развернул широкую торговлю. Торговали пять дней, а на шестой по сигналу атамана казаки бросились на горожан. Захватив множество пленных и богатую добычу, разницы отошли на прибрежную косу и, угрожая уничтожить оказавшихся в их руках заложников, потребовали прекращения боевых действий. Добившись этого и укрепившись в наспех построенном лагере, они начали обмен пленных на продукты питания, вино, одежду и русских рабов. За трех-четырех христиан казаки давали по одному персиянину. Освобожденных единоверцев обучали владению оружием и ставили в строй, пополняя таким образом поредевшие в боях ряды. Недостатка в продуктах также не было.