10 мая контр-адмирал П.П. Бредаль спустился по Дону под Азов с пятнадцатью галерами, двумя однопалубными судами и большим количеством других судов, везя с собой тяжелую артиллерию, которую сразу же стали выгружать. В тот же день в лагерь прибыли четыре пехотных и два драгунских полка.
Когда артиллерия была выгружена, фельдмаршал граф Лас-си приказал Бредалю встать с флотом таким образом, чтобы он мог обстреливать город с моря, отрезать ему всякое сообщение и не допускать с этой стороны помощи. Это приказание было исполнено. Четыре бомбардирских судна круглосуточно забрасывали крепость бомбами.
На помощь Азову пришел с моря турецкий флот под командованием капудан-паши Джианума-Кодиа, но он никак не мог подойти к крепости, так как из-за наносов песка и отмелей в устье Дона глубина была не более 1–1,2 метра. Позиция же русского флота была такова, что капудан-паша не в состоянии был послать помощь в Азов в шлюпках или других плоскодонных судах и поэтому был вынужден отойти, не сделав ничего. Это же обмеление устья Дона помешало русскому флоту действовать сильнее на Азовском море, куда могли пройти только большие лодки и мелкие плоскодонные суда.
С суши по Азову вели огонь 46 осадных орудий. 8 мая в большой турецкий склад пороха попала бомба. От взрыва в крепости было разрушено пять мечетей, более 100 домов, погибло 300 человек.
Крепость Азов находилась в кольце внешних укреплений — палисадов. Палисады имели деревянные стены и ров глубиной 3,5 метра, заполненный водой.
18 июня 1736 г. Ласси приказал полковнику Ломану с 300 гренадерами, 700 мушкетерами и 600 казаками взять палисад. После мощной артподготовки палисад был взят, и атакующие вышли к городским стенам.
Русские непосредственно перед стенами Азова начали строить «бреш батарею». Но до штурма дело не дошло. 19 июня азовский паша предложил Ласси сдать город.
По условиям капитуляции все мусульманское население Азова было отпущено в Турцию. Из Азова ушли 43 463 мужчины и 2233 женщин и детей. В городе был освобожден 221 православный невольник. В виде трофея русским досталось 137 медных и 46 чугунных пушек, а также 11 медных и 4 чугунных мортиры. Осмотр Азова показал, что в стенах русские пушки так и не сделали ни одного пролома, зато мортиры поработали хорошо. По словам Манштейна, «внутренность города представляла одни груды камня вследствие сильного бомбардирования».
Крепость Азов была взята с ничтожными для русских потерями — убито около 200 человек, ранено 1500, в числе легко раненных был и сам Ласси.
После сдачи крепости фельдмаршал Ласси приказал при вести ее в порядок, а сам стоял с армией поблизости до начала августа. Генерал Левашов был назначен губернатором, а генерал Бриньи-старший — комендантом Азова. Для гарнизона оставили 4 тысячи человек, а город был снабжен всем необходимым.
После всех этих распоряжений фельдмаршал Ласси получил от двора приказ идти со своими войсками в Крым для соединения с Минихом. Ласси мог вести с собой только 7 тысяч человек, с которыми и отправился в поход.
Подойдя к реке Кальмиусу, авангард встретил трех казаков, объяснивших, что они принадлежат корпусу генерала Шпигеля, который шел на Бахмут, но казаки сбились с пути и теперь ищут, как бы соединиться с ним. Фельдмаршал не поверил казакам, велел их задержать и продолжать идти. На другой день привели других казаков, которые повторили сказанное первыми и прибавили, что фельдмаршал Миних со своим корпусом выступил из Крыма и направился на Украину. Это известие заставило Ласси повернуть назад. В начале октября 1736 г. корпус Ласси прибыл в Изюм.
20 апреля 1736 г. Миних выступил из Царицынки с армией численностью около 54 тысяч человек. Войска были разделены на пять колонн. Генерал-майор Шпигель командовал первой колонной, составлявшей авангард. Принц Гессен-Гом-бургский вел вторую колонну, генерал-лейтенант Измайлов — третью, генерал-лейтенант Леонтьев — четвертую и генерал-майор Тараканов — пятую.
Полкам раздали запас хлеба на два месяца, и офицерам приказано было взять с собой по крайней мере столько же. Фельдмаршал хотел бы снабдить войско и большим запасом провизии, так как ее было достаточно припасено за зиму, но не хватало подвод. Все-таки он не решался откладывать поход, а поручил генерал-майору князю Трубецкому позаботиться о доставки провизии в армию. Но, увы, князь Трубецкой действовал очень медленно, вполне возможно, что со злым умыслом. Отправленные им обозы не составляли и одной десятой от запланированного.
В армии Миниха были как запорожские, так и украинские (гетманские) казаки. О них Миних писал императрице: «В прежние времена гетманские казаки могли выставлять в поле до 100 000 человек; в 1733 году число служащих убавлено до30 000 и в нынешнем году до 20 000, из которых теперь 16 000 человек наряжены в крымский поход; им велено в начале апреля быть у Царицынки в полном числе, но мы уже прошли 300 верст от Царицынки, а Козаков гетманских при армии только 12730 человек, и половина их на телегах едут, и отчасти плохолюдны, отчасти худоконны, большую часть их мы принуждены возить с собою, как мышей, которые напрасно только хлеб едят. Напротив того, запорожцы из того же народа, беглые из той же Украины, на каждого человека по 2 и по 3 хороших лошади имеют, сами люди добрые и бодрые, хорошо вооруженные; с 3 или 4 тысячами таких людей можно было бы разбить весь гетманский корпус».
Армия Миниха шла в Крым по пути Леонтьева, по правому берегу Днепра, на расстоянии 5 —50 км от реки.
7 мая русские войска впервые увидели татар. Их было около ста. Казаки кинулись им навстречу, но никого не захватили. На другое утро более значительный неприятельский отряд подошел к правому крылу армии и удалился, даже не связываясь с казаками.
9 мая фельдмаршал велел выступить пяти отрядам, каждый из которых состоял из 400 драгун и 500 казаков. Так как местность представляла собой обширную равнину, то отрядам велено было идти интервалами, имея друг друга в виду, и присоединиться к тому отряду, который будет ближе к неприятелю. Всеми отрядами командовал генерал Шпигель.
Не прошли они и восьми километров, как встретили отряд из 200 ногайских татар, которые, заметив русских, немедленно бежали. Казаки нагнали их, нескольких побили, двоих взяли в плен. Имея приказание придвинуться на самое близкое расстояние к неприятелю, Шпигель не успел пройти еще 8 км, как должен был быстро собрать все отряды. Навстречу ему шел корпус в 20 тысяч человек. Генерал только что успел образовать из драгун каре и спешить переднюю шеренгу, как неприятель окружил его со всех сторон. Татары с гиком напали на русских и засыпали их стрелами. Драгуны не смешались, стреляли не торопясь, только когда были уверены, что не промахнутся. Такой отпор так подействовал на татар, что они не смели подойти к каре ближе, чем на сто шагов. Окружив отряд, они сделали несколько ружейных выстрелов и пустили много стрел.
Узнав об опасности, которой подвергался генерал Шпигель, Миних во главе трех тысяч драгун и двух тысяч казаков отправился с генералом Леонтьевым выручать его. За ним следовал полковник Девиц с 10 гренадерскими ротами и пикет от всей пехоты. Татары, завидев их, поспешно удалились, оставив на месте 200 убитых. В этой атаке, продолжавшейся более шести часов, Шпигель потерял 50 человек убитыми и ранеными. Сам он и полковник Вейсбах были ранены стрелами.