Im Alter von 21 Jahren trat er 1707 als Rittmeister beim Kürassier-Regiment des Grafen Falkenstein ins kaiserliche Heer ein. 1708 kam sein Regiment in der Schlacht bei Oudenaarde zum Einsatz und nahm an der Belagerung von Lille teil. Im folgenden Jahr kämpfte er vor Tournai und in der Schlacht von Malplaquet mit. Im Jänner 1710 wurde er Generaladjutant des Prinzen Eugen von Savoyen. Im Januar 1715 wurde der Graf zum Oberstleutnant des Kürassierregiments Falkenstein befördert. Als 1716 ein weiterer Krieg gegen die Türken ausbrach, fungierte Graf Franz Rudolf wieder im Generalstab des Prinzen Eugen.