У червні російська армія спустилася по Волзі до Астрахані. 18 липня піхотинці з гарматами та моряками розмістилися на 274 суднах Каспійської флотилії й вирушили до гирла р.Терек. Вийшовши на берег в Астраханській затоці й побудувавши там укріплення, вони понад тиждень чекали прибуття кінноти (в тому числі й козаків), яка рухалася від Царицина суходолом, але через нестачу води і фуражу не могла просуватися достатньо швидко. Нарешті з'єднавшись, війська Петра І увійшли в Дагестан і розбили армію утемишського султана Махмуда, а 23 серпня без бою зайняли Дербент. Проте успішному завершенню походу вкотре завадив брак належної кількості продовольства для людей і фуражу для коней, що їх через сильний і тривалий шторм не могла підвезти флотилія. Залишивши гарнізони в Дербенті й новозбудованій фортеці Св.Хреста, імператор з основними збройними силами повернувся до Астрахані. Подальшими діями залишених вояків керував уже генерал-майор М.Матюшкін. Перебували тут і козаки, яких у 1725 р. налічувалося трохи менше 7 тис.
Протягом зазначених років для участі в боях на р.Сулак (Дагестан), котра впадає в Каспійське море, утворюючи дельту, було послано 10 тис. українських козаків на чолі з лубенським полковником А.Марковичем, а незабаром - ще 10 тис. Дві тисячі козаків брали участь у так званому Ділянському поході. Значна частина українців гинула не лише на полі битв, а й від тяжкої праці та злиднів, незвично вогкого й теплого клімату тощо. Зокрема, з полишених у Дербенті козаків, згідно з офіційним донесенням у Петербург, 5,2 тис. вбито в сутичках із ворогом, а також померло від цинги та інших хвороб, близько 1 тис. стали каліками; більш-менш здорові, трохи більше 600 чоловік, терпіли "крайню нужду" в їжі й одязі.
На початку 30-х pp. близько 60 тис. козаків і посполитих було відправлено на будівництво фортифікаційних споруд у степи Приазов'я. Майже щороку тисячі нових працівників прибували із Гетьманщини й Слобожанщини для риття каналів, зведення укріплень на прикордонні Російської держави.
В одній із народних історичних пісень про це розповідається так:
У 1735 p. розпочалася чергова російсько-турецька війна, яка великим тягарем знову лягла на населення українських земель, що входили до складу імперії. Навіть головнокомандувач, генерал-фельдмаршал Х.А. (Б.-К.) Мініх доповідав цариці Анні Іоаннівні, що підлеглі йому генерали й офіцери більше дбають про свої маєтки в Україні й прибутки з них, ніж переймаються справами армії. Щоправда, і сам граф, німець із походження, домагався від уряду, щоб його призначили "управителем Малоросії", мав там великі маєтності. Він неодноразово виступав за скасування політичної автономії Гетьманщини.
У червні 1735 p. Мініха відкликали з Польщі для належної організації відсічі нападам кримських татар на Україну і Кавказ, Через хворобу його на певний час замінив генерал-поручик М.Леонтьєв - у майбутньому київський генерал-губернатор. Під проводом генерала майже 40-тисячна армія (до її складу, крім інших, входило 15 тис. лівобережних і 2,5 тис. слобідських козаків і 2 тис. низовиків) 3 жовтня виступила на Кримське ханство. Дійшовши до р.Кінські Води, вона розгромила загони ногайських татар і рушила далі по Дніпру до Кам'яного Затону. Однак передчасні морози і сніг, нестача зеленого корму для худоби, хвороби й епідемії обірвали цей похід.