År 1635 inledde Gustav sin militära karriär som kapten vid Upplands regemente. Regementet deltog i kriget i Tyskland men blev ofta illa åtgånget. År 1637 avancerade Horn till major över Upplands och Östgötaknektarna i Tyskland. Följande år gjordes han till överstelöjtnant vid Alexander Leslies värvade regemente som stred i Westfalen. År 1640 utnämndes Horn till överste vid Arvid Wittenbergs värvade kavalleriregemente. I april det året tillfångatogs Horn i slaget vid Plauen men friköptes snart. Om Horn följde med Wittenberg torde han hösten 1642 ha varit med då svenskarna besegrade de kejserliga trupperna i slaget vid Leipzig och 1645 vid Jankowitz.