Крепость Азов была взята с ничтожными для русских потерями — убито около 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 человек убитыми и ранеными. Сам он и полковник Вейсбах были ранены стрелами.
Первое сражение сильно подняло боевой дух русского войска и, соответственно, вызвало страх у татар перед регулярными войсками. Во время сражения крымский хан со всей ордой численностью около 100 тысяч всадников стоял в 80 км. Узнав об исходе боя, хан ушел за Перекоп.