Am 30. Juni 1734 eroberte er im Polnischen Thronfolgekrieg Danzig, schlug die Unruhen in Warschau nieder und übernahm in der Ukraine den Oberbefehl über alle russischen Truppen gegen die Türken. Im Russisch-Österreichischen Türkenkrieg konnte Münnich die Landenge von Perekop, Otschakiw und Asow erobern und die Residenz des tatarischen Khans Bachtschyssaraj auf der Krim zerstören. 1736 wurde er mit den Weißen-Adler-Orden ausgezeichnet und zudem Generalissimus aller russischen Armeen. Aufgrund hoher, vor allem seuchenbedingter Verluste, musste sich Münnich allerdings am Ende des Jahres 1738 in die Ukraine zurückziehen, konnte im folgenden Jahr die Türken bei Stăuceni erneut schlagen sowie die Festung Chotyn, die Moldau und die Krim erobern. Das Ausscheiden Österreichs aus der Koalition führte schließlich zum Frieden von Belgrad, bei dem die eroberten Gebiete fast vollständig wieder verloren gingen.