Многие генералы считали этот маршрут гибельным для армии, ибо, по их мнению, невозможно преодолеть 106-верстное расстояние по Арбатской косе. Если бы такое случилось с Минихом, то он бы не преминул напомнить генералам, кто здесь главнокомандующий. Ласси поступил деликатно: своим оппонентам он заявил, что все военные операции всегда сопряжены с опасностями и предложенный им план так же опасен, как и другие. Ласси предложил генералам, отказывавшимся от похода с ним, отправиться на Украину, пообещав предоставить им конвой из 200 драгун. Пристыженные генералы согласились участвовать в походе.
Маршрут, избранный Ласси, оказался совершенно неожиданным для неприятеля, и русская армия беспрепятственно вошла в Крым, разрушая и сжигая то, что осталось в сохранности после похода Миниха в 1736 году. Однако появление большого количества больных, непривычная для северных жителей жара вынудила Ласси созвать военный совет, вынесший 16 июля постановление об уходе из Крыма.
Ко времени проведения кампании 1737 года в Европе и Азии произошли существенные изменения: осенью 1736 года Турция заключила мир с Персией и Россия лишилась своего союзника. Но потерю Кулы-хана компенсировало вступление Австрии в войну против Турции. Согласно союзному договору, заключенному еще в 1726 году, Австрия и Россия обязывались оказывать помощь в войне с общим неприятелем. Россия выполнила свои обязательства, прислав в помощь Австрии в 1735 году 20-тысячный вспомогательный корпус. Но в 1736 году австро-французская война закончилась миром, и теперь русская дипломатия домогалась от Вены ответной акции — объявления войны Турции. Поскольку Австрия имела свои виды на подвластные Османской империи территории, она не заставила себя долго уговаривать: осенью 1736 года она предложила России прислать в Вену своего представителя для выработки общего плана военных действий. В январе 1737 года переговоры завершились подписанием конвенции, по которой Австрия обязывалась направить свою армию в Венгрию для достижения общего «безопасного и славного мира». Для этого союзники должны были действовать так, чтобы лишить неприятеля возможности бросить силы против одного из них. Поскольку Австрия ожидала сосредоточенного нападения турок на свои земли, то Россия обязывалась отправить войска в тыл туркам — вторгнуться через Молдавию в их владения. Участники конвенции, кроме того, обязались не заключать сепаратного мира и сообща вести переговоры о нем.
На поверку оказалось, что согласованные действия были зарегистрированы только на бумаге: сразу же обнаружились серьезные противоречия между союзниками, когда каждый из них претендовал на одну и ту же территорию и действовал в своих интересах. Австрийская сторона, например, была крайне раздражена тем, что Миних после взятия Очакова вместо марша в Бессарабию двинул армию к своим рубежам.