Franz Paul war Inhaber des gleichnamigen Regiments Wallis. Vom 21. Oktober 1716 bis zum 1. Oktober 1729 war er Kommandant der Festung Temesvar. Die Stadt wurde nach dem Venezianisch-Österreichischen Türkenkrieg und der Eroberung des Banats durch das habsburgische Österreich im Jahre 1716 zur Festungs- und Garnisonsstadt ausgebaut. 1719 ließ er Freidorf (heute der siebte Bezirk von Timișoara) gründen. Zeitweilig war er Stellvertreter des Gouverneurs des Temescher Banats Claudius Florimund Mercy. Von 1727 bis 1734 war er Gouverneur von Luxemburg, nach ihm wurde das Fort Wallis benannt. Von 1734 an war er Gubernator von Siebenbürgen mit Sitz in Hermannstadt. 1735 wurde er Feldmarschallleutnant und 1736 Hofkriegsrat.