До этого времени у крепости св. Анны ежегодно собирались войска, которые там стояли лагерем обыкновенно шесть месяцев.
27-го марта Миних переправился через реку Дон и направился к Азову, 31-го числа до рассвета, когда войско выступило в поход, генерал-майор Спарейтер был отряжен с 600 человек пехоты и партиею казаков, чтобы служить авангардом и прогнать передовые посты неприятеля. Этот генерал подвигался вперед так осторожно и неслышно, что подошел к двум замкам на берегу Дона, близехонько от Азова, и не был замечен. Генерал атаковал и взял замки, не потеряв ни одного человека. В то же время к городу подступил с армией фельдмаршал, завладел несколькими постами, расставил в известном расстоянии друг от друга несколько редутов для прикрытия войска от вылазок из города и совершенно блокировал город с суши.
По приказанию паши, турки, в продолжение всего дня, стреляли из пушек, извещая тем жителей, что крепость атакуют и чтоб они укрылись в городе; однако народ предпочел искать спасения у кубанских татар. 3-го апреля, в ночь, фельдмаршал приказал атаковать форт Лютис, который и был взят с потерею одного поручика и трех рядовых убитыми и 12 человек ранеными. В форте найдено 20 как чугунных, так и железных пушек; 50 янычар, и при них офицер, взяты в плен и, вероятно, столько же было убито. Русским отрядом командовал снова генерал Спарейтер.
4-го числа в лагерь прибыл генерал Левашев с одним драгунским полком и тремя пехотными полками. Фельдмаршал передал ему начальство над войсками, облегавшими Азов с суши, до прибытия графа Ласи, которому поручено было распорядиться осадою.
6-го числа фельдмаршал выехал из лагеря под Азовом к Царицыну (городку в двух лье от Днепра, на крайнем конце украинской линии), где формировалась главная армия, которую он должен был принять под свое начальство. В день приезда Миниха, 18-го числа, тут уже находилось несколько пехотных и драгунских полков, под начальством принца Гессен-Гомбургского. Остальная армия прибыла 19-го, 20-го и 21-го чисел. Она состояла из 12 драгунских полков, 15 пехотных, 10 полков милиции, 10 гусарских эскадронов и 12 тыс. казаков, в том числе 5 тыс. донских и 3 тыс. запорожских; остальные были украинские. Численность всей армии состояла из 50–54 тыс. человек. Под командою фельдмаршала находились следующие генералы: принц Гессен-Гомбургский, главный начальник артиллерии, генерал-лейтенанты: Леонтьев и Измайлов, генерал-майоры: Шпигель, князь Репнин, Магнус Бирон, Штофельн, Гейн, Тараканов, Лесли и Аракчеев. Полкам роздан запас хлеба на два месяца, и офицерам приказано взять с собою по крайней мере столько же. Фельдмаршал желал бы снабдить войско и большим запасом провизии, потому что ее было много припасено в течение зимы, но для этого не доставало подвод. Все-таки из-за этого он не решался откладывать поход, а поручил генерал-майору князю Трубецкому позаботиться об этом деле. Он приказал ему отправлять к армии большие обозы по мере того, как он добудет волов, и самому следовать за армиею. Так как несколько полков, по отдаленности зимних квартир от границы, не поспели ко времени сбора всей армии, то им велено прикрывать обозы и следовать за армиею. Между тем князь Трубецкой действовал так медленно, что еще не успел кончить своих распоряжений, когда армия возвратилась в Украйну. Обозы, им отправленные, были так незначительны, что не могли удовлетворять потребностям войск, которые много терпели от голода, как это будет изложено ниже. Другая причина, побудившая Миниха начать поход, заключалась в том, что он никогда не воевал в этой местности и поэтому знал Крым только по рассказам казаков, бывших там по своим торговым делам; он поверил им, что этот край изобилует всем до такой степени, что по прибытии туда армии она найдет там все нужное для своего существования, не имея надобности в подвозе припасов.