24 марта тот же генерал Спарейтер штурмом взял форт Лютик недалеко от Азова. Русские потеряли одного офицера, трех солдат убитыми и 12 ранеными. В форте взято 20 чугунных и железных пушек, в плен попали командир форта и 50 янычар. Приблизительно столько же янычар было убито.

Крепость Азов была обложена со всех сторон. 27 марта Миних покинул осаждающих, временно оставив командовать русскими войсками генерала Левашова.

25 и 27 марта и 17 апреля осажденные предпринимали вылазки, успешно отраженные русскими. В этих боях особенно отличились донские казаки под командой атамана Краснощекова.

26 апреля под Азов прибыл граф Петр Петрович Ласси (1678—1751), произведенный в феврале того же года в фельдмаршалы. Торопясь прибыть в армию, граф отправился почти налегке, взяв с собой небольшой казацкий конвой, который шел на небольшом расстоянии от его почтовой кареты. От украинских линий до Изюма дорога идет по степи около 12 км. Тут на конвой напал отряд татар, бродивших по окрестности. Все казаки были рассеяны или взяты в плен. Фельдмаршал едва успел ускакать верхом, и его спасла жадность татар, которые бросились грабить его карету, иначе графу не избежать бы плена.

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 человек, ранено 15005 в числе легко раненных был и сам Ласси.

После сдачи крепости фельдмаршал Ласси приказал привести ее в порядок, а сам стоял с армией поблизости до начала августа. Генерал Левашов был назначен губернатором, а генерал Бриньи-старший — комендантом Азова. Для гарнизона оставили 4 тысячи человек, а город был снабжен всем необходимым.

После всех этих распоряжений фельдмаршал Ласси получил от двора приказ идти со своими войсками в Крым для соединения с Минихом. Ласси мог вести с собой только 7 тысяч человек, и отправился сними в поход.

Подойдя к реке Кальмиусу, авангард встретил трех казаков, объяснивших, что они принадлежат корпусу генерала Шпигеля, который шел на Бахмут, но казаки сбились с пути и теперь ищут, как бы соединиться с ним. Фельдмаршал не поверил казакам, велел их задержать и продолжать идти. На другой день привели других казаков, которые повторили сказанное первыми и прибавили, что фельдмаршал Миних со своим корпусом выступил из Крыма и направился на Украину. Это известие заставило Ласси повернуть назад. В начале октября 1736 г. корпус Ласси прибыл в Изюм.

20 апреля 1736 г. Миних выступил из Царицынки с армией численностью около 54 тысяч человек. Войска были разделены на пять колонн. Генерал-майор Шпигель командовал первой колонной, составлявшей авангард. Принц Гессен-Гомбургский вел вторую колонну, генерал-лейтенант Измайлов — третью, генерал-лейтенант Леонтьев — четвертую и генерал-майор Тараканов — пятую.

Полкам раздали запас хлеба на два месяца, и офицерам приказано было взять с собой, по крайней мере, столько же. Фельдмаршал хотел бы снабдить войско и большим запасом провизии, так как ее было достаточно припасено за зиму но не хватало подвод. Все-таки он не решался откладывать поход, а поручил генерал-майору князю Трубецкому позаботиться о доставке провизии в армию. Но, увы, князь Трубецкой действовал очень медленно, вполне возможно, что со злым умыслом. Отправленные им обозы не составляли и одной десятой от запланированного.

В армии Миниха были как запорожские, так и украинские (гетманские) казаки. О них Миних писал императрице: «В прежние времена гетманские казаки могли выставлять в поле до 100 000 человек; в 1733 г. число служащих убавлено до 30 000 и в нынешнем году до 20 000, из которых теперь 16 000 человек наряжены в крымский поход; им велено в начале апреля быть у Царицынки в полном числе, но мы уже прошли 300 верст от Царицынки, а Козаков гетманских при армии только 12 730 человек, и половина их на телегах едут, и отчасти плохолюдны, отчасти худоконны, большую часть их мы принуждены возить с собою, как мышей, которые напрасно только хлеб едят. Напротив того, запорожцы из того же народа, беглые из той же Украины, на каждого человека по 2 и по 3 хороших лошади имеют, сами люди добрые и бодрые, хорошо вооруженные; с 3 или 4 тысячами таких людей можно было бы разбить весь гетманский корпус».

Армия Миниха шла в Крым по пути Леонтьева, по правому берегу Днепра, на расстоянии 5—50 км от реки.

7 мая русские войска впервые увидели татар. Их было около ста. Казаки кинулись им навстречу, но никого не захватили. На другое утро более значительный неприятельский отряд подошел к правому крылу армии и удалился, даже не связываясь с казаками.

9 мая фельдмаршал велел выступить пяти отрядам, каждый из которых состоял из 400 драгун и 500 казаков. Так как местность представляла собой обширную равнину, то отрядам велено было идти интервалами, имея друг друга в виду, и присоединиться к тому отряду, который будет ближе к неприятелю. Всеми отрядами командовал генерал Шпигель. Не прошли они и восьми километров, как встретили отряд из 200 ногайских татар, которые, заметив русских, немедленно бежали. Казаки нагнали их, нескольких побили, двоих взяли в плен. Имея приказание придвинуться на самое близкое расстояние к неприятелю, Шпигель не успел пройти еще 8 км, как должен был быстро собрать все отряды. Навстречу ему шел корпус в 20 тысяч человек. Генерал только что успел образовать из драгун каре и спешить переднюю шеренгу, как неприятель окружил его со всех сторон. Татары с гиком напали на русских и засыпали их стрелами. Драгуны не смешались, стреляли не торопясь, только когда были уверены, что не промахнуться. Такой отпор так подействовал на татар, что они не смели подойти к каре ближе чем на сто шагов. Окружив отряд, они сделали несколько ружейных выстрелов и пустили много стрел. Узнав об опасности, которой подвергался генерал Шпигель, Миних во главе трех тысяч драгун и двух тысяч казаков отправился с генералом Леонтьевым выручать его. За ним следовали полковник Девиц с 10 гренадерскими ротами и пикет от всей пехоты. Татары, завидев их, поспешно удалились, оставив на месте 200 убитых. В этой атаке, продолжавшейся более шести часов, Шпигель потерял 50 человек убитыми и ранеными. Сам он и полковник Вейсбах были ранены стрелами.