Mit dem Ausbruch des spanischen Erbfolgekriegs 1701 marschierte Stille nach Kleve und 1702 nach Kaiserswerth. Das von Leopold von Anhalt-Dessau erstürmt wurde. Stille bekam dabei einen Schuss ins Bein. 1703 eroberte das Regiment Geldern und 1704 wurde es zum Generalmajor Albrecht Konrad Finck von Finckenstein an die Donau verlegt. So kämpfte er am 13. August 1704 in der Schlacht von Hochstädt, hier wurde ihm das Pferd erschossen. Danach zogen seine Bataillone zur Belagerung von Landau. Er zeichnete sich bei der Belagerung aus und war auch bei dem entscheidenden Sturm am 22. November dabei. Dafür wurde er vom König Friedrich I. 1705 zum Generalmajor befördert. Als der König nach Berlin zog, bekam er den Oberbefehl über die elf brandenburgischen Bataillone und Schwadrone. Im gleichen Jahr zog er mit acht Bataillonen und zehn Schwadronen nach Italien. In Tirol übergab er die Truppen an den Fürsten von Anhalt. Er führte die Truppen von Lacifo und St. Viglio nach Maderno. Im August schlug er mit den Grenadieren und 1000 Musketieren über den Fluss Adda eine Brücke. In Anbetracht der Stärke des feindlichen Heeres musste er die Brücke aber wieder abbauen, was ihm gelang, ohne ein Ponton zu verlieren. In der nachfolgenden Schlacht bei Cassano konnte er sich mit den Brandenburger Truppen wieder auszeichnen.