Nel 1736, dietro suggerimento del principe Eugenio di Savoia Khevenhüller fu nominato feldmaresciallo. Poco dopo egli si affermò nella guerra russo-turca dal 1735 al 1739 riuscendo a sconfiggere il 28 settembre 1737 l'armata ottomana, numericamente superiore, nella battaglia di Radojevatz.