I 1737 ble Khevenhüller forfremmet til feltmarskalk, og fyrst Eugene anbefalte ham til sine regenter som sin beste general. Ved slaget ved Radojevatz under den tyrkiske krigen, banet han og hæren seg vei gjennom en langt større tyrkisk hær. I 1738-1739 ble det gjort større nedskjæringer i forsvaret, og Khevenhüller ble kommandør for garnisonen i Wien.