Van Stavele machte in der Armee von Karl V. Karriere, vor allem in den italienischen Kriegen. Am 16. Mai 1550 wurde er zum Grootmeester der niederländischen Artillerie befördert. Am 17. November 1555 berief ihn Karl V. in seinen Brüsseler Staatsrat. Im Januar 1556 wurde er in Antwerpen in den Orden vom Goldenen Vlies aufgenommen. Philipp II. gewährte ihm eine einmalige Zahlung von 15.000 Écus. Er genoss das Vertrauen des Monarchen und von Antoine Perrenot de Granvelle, der ihn 1558 zum Gouverneur von Artois berief.