Khevenhüller tjente først under fyrst Eugene av Savoia i den spanske arvefølgekrigen, og i 1716 hadde han fått kommandoen over et av Eugenes dragonregimenter. Han utmerket seg i slaget ved Peterwardein, som fant sted 5. august 1716, og slaget ved Beograd, som fant sted året etter. I 1723 ble han generalmajor for kavaleriet (), i 1726 oberst for et regiment og i 1733 generalløytnant ().