Allo scoppio della Guerra russo-turca del (1735-1739) Lacy era appena stato nominato feldmaresciallo. I suoi successi in questa guerra superarono le aspettative. Nel 1736 ebbe il comando dell'armata del Don che prese l'importante cittadella di Azov, dopo gli insuccessi del generale Leontiev nel 1735 e dello stesso Münnich nel 1736 (nel frattempo Lacy era stato insignito dell'Ordine di Sant'Andrea). Egli svolse il suo compito audacemente: con brillante improvvisazione superò la zona paludosa di Sivaš ed entrò in Crimea. La campagna fu un totale successo mentre le perdite subite dalle sue truppe furono minime. Nel 1738 tornò in Crimea e prese la fortezza tartara di Çufut Qale (Чуфут Калэ), nei pressi della capitale Bachčysaraj.Al termine del conflitto Lacy ritornò come governatore in Livonia. L'imperatore austriaco Carlo VI lo insignì del titolo nobiliare di conte. Dopo la morte della zarina Anna, la sua neutralità politica lo mise al riparo dalla caduta, mentre molti dei suoi colleghi caddero in disgrazia e furono costretti a lasciare il servizio.