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