Im Türkenkrieg der Jahre 1716-1718 kämpfte er erneut unter dem Befehl des Prinzen Eugen von Savoyen am 5. August 1716 in der Schlacht von Peterwardein sowie bei den Belagerungen von Temesvár und Belgrad. Im folgenden Jahr wurde er mit dem Kommando über drei Regimenter betraut und nach Neapel entsandt. Im Krieg der Quadrupelallianz (1718-1720) gehörte er der österreichischen Streitmacht auf Sizilien an. Bei den Kämpfen um Messina wurde Wallis verwundet, aber bereits kurze Zeit später zum Gouverneur dieser Festung berufen. Diesen Posten behielt er bis 1727 und kehrte dann nach Österreich zurück. Nachdem der Englisch-Spanische Krieg (1727–1729) zu eskalieren drohte, entsandte ihn der Kaiser erneut nach Sizilien, um Vorbereitungen zur Verteidigung der Insel zu treffen. Da es dort zu keinem Angriff kam, wurde Wallis 1731 wieder abberufen und blieb bis 1734 Gouverneur der Festung Mainz. Im Polnischen Thronfolgekrieg (1733-1735/38) diente er (schon seit 1723 im Range eines Feldzeugmeisters) in Oberitalien im Kampf gegen Frankreich. Dort führte er zeitweilig sogar den Oberbefehl über das kaiserliche Heer und konnte einige Vorteile erkämpfen.