1736 wurde Khevenhüller auf Empfehlung des Prinzen Eugen zum Feldmarschall ernannt. Bereits kurz darauf bewährte er sich im Russisch-Österreichischen Türkenkrieg in der Schlacht von Radojevatz (28. September 1737), wo ihm der Durchbruch durch eine überlegene türkische Armee gelang.