В апреле 1736 года, вернувшись из рейнского похода, Ласси присоединился к своему коллеге, другому генерал-фельдмаршалу Миниху, находившемуся в Царицыне. Там оба командира обсудили планы дальнейших действий против турецкой угрозы. Согласно достигнутой договорённости, Ласси направил свои силы к Азову, в то время как Миних сосредоточился на Крыму.
Осаду Азова удалось завершить весьма оперативно: уже 28 июня началась решительная атака на крепостные укрепления, а спустя всего два дня, 30 июня, крепость капитулировала. Этот успех объясняется как эффективной организацией атаки, так и разведывательной информацией, полученной от нескольких армян, сумевших выявить наиболее уязвимые участки оборонительных сооружений. Взятие Азова позволило привести крепость в состояние готовности к обороне. Вернувшись из Азовской кампании, руководство поставило перед Ласси новую задачу — организовать набор рекрутов из различных регионов: донских казаков, украинских и слободских казачьих частей, а также привлечь