Донские казаки вели войны против Крыма и Турции и имели возможность собственными силами не только овладеть Азовом, но даже успешно выдержать осаду против соединенных сил Турции, Крыма и ногайцев. Против Крыма и Турции вели войны и днепровские казаки, так же как и донские, связанные присягой с московским царем. Границы московских владений к востоку от нижнего течения Волги стали подвергаться постоянной угрозе нападений со стороны появившейся из глубин Азии последней волны кочевников-калмыков. Оказавшись бессильными прорвать пограничную линию обороны, калмыки составили постоянную угрозу для пограничных московских областей и поселений донских казаков. Калмыки вторгались глубоко в пределы московских владений и доходили до донских городков, расположенных по Хопру, захватывали пленных и большое количество скота. Вождь калмыков Тайша Аюк поддерживал связь с ногайцами и крымским ханом. Царь Петр приказал донским казакам установить с калмыками мирные отношения. Казаки старались достигнуть желаемого – они посылали к калмыкам послов не только для переговоров, но также с предложением царской службы, предлагали жалованье от казны, но мирные отношения не достигались. Крым, ногайские орды и вновь появившиеся орды калмыков были опасны, потому что за ними стояла Турция, и необходимо было очистить от ее зависимости северное побережье Черного моря. Петр решил начать войну против Турции.
В 1695 году Петром был объявлен поход на Крым. Начиналась война с Турцией. Войскам было приказано собираться в Белгороде и Севске и оттуда в составе 120 000 человек, под начальством Шереметьева, с присоединившимися днепровскими казаками идти к устью Днепра. Войска нового устройства – Преображенский, Семеновский, Лефортовский и Бутырский полки, московские стрельцы, городовые солдаты в составе 30 000 должны был идти от Москвы водным путем реками Москвою, Окою и Волгою до Царицына. Оттуда сухим путем до Паншина, а от Паншина на судах по Дону до Азова.
Дивизия Гордона собиралась в Воронеже, откуда Доном спускалась к Черкасску, где должна была соединиться с донскими казаками. Донскому атаману Фролу Минаеву Петром было приказано приготовить для дивизии Гордона тысячу подвод и в станицах, лежавших на пути, построить погреба, набить их льдом и повсюду для войск наварить пива. В то время когда главные силы шли от Москвы через Царицын на Азов, Гордон соединился с донскими казаками в Раздорах и двинулся к Азову. 29 июня к Азову подошли и главные силы и заняли позиции вокруг него. 7000 донских казаков заняли позицию по берегу Дона, выше крепости. В Азове находилось 10 000 турок и татар. Осада Азова продолжалась до конца сентября. Донские казаки во время осады ходили на штурмы и обеспечивали осажденные войска со стороны степи. Ими были захвачены каланчи, закрывавшие вход с моря в устье Дана. Однако отсутствие флотилии, способной прекратить доступ туркам с моря к Азову подвоза продовольствия и пополнений, отсутствие специалистов подрывного дела и недочеты общего руководства осадой заставили отказаться от дальнейшей осады. И 27 сентября на военном совете было решено от Азова войскам отойти в пределы России.
