1630 kam er mit König Gustaf Adolf nach Deutschland und nahm 1630 die Festung Kolberg. Beim Vordringen auf Frankfurt an der Oder im Mai 1631 kommandierte er die eine Hälfte der schwedischen Armee. In der ersten Schlacht bei Breitenfeld im September 1631 befehligte er den linken Flügel. Anschließend rückte er mit seinen Truppen nach Süden vor. Am 20. Dezember 1631 stand Horn vor den Toren Mergentheims, das sich nach fünf Tagen ergab. Daraufhin zog Horn mit seinen Truppen weiter nach Heilbronn, wo die Schweden am 2. Januar 1632 einrückten. Gustav Adolf beschenkte seinen General mit dem Besitz der am Weihnachtstag 1631 von schwedischen Truppen geplünderten Deutschordensenklave Stockheim, die so bis zur Niederlage der Schweden 1634 in Nördlingen für drei Jahre schwedisch wurde. Am 4. Januar 1632 zog Horn weiter nach Würzburg. Kaiserliche Söldner unter dem Befehl von Graf von Tilly mussten sich in der Schlacht bei Rain am Lech am 14./15. April 1632 schwedischen Einheiten unter dem Befehl von Gustaf Horn geschlagen geben.