1635 році Густав розпочав свою військову кар'єру в якості капітана в Уппландський полку. Полк брав участь у Тридцятилітні війні, але часто хворів. У 1637 році Хорна підвищили до майора. У наступному році він був підпорядкований у підполковникові в набраному полку Олександра Леслі, який воював у Вестфалії. У 1640 році Горн був призначений полковником набраного кавалерійського полку Арвіда Віттенберга. У квітні того ж року Хорн був захоплений в битві при Плауен, але незабаром був звільнений. Горн воював разом з Віттенбергом до восени 1642 року, потім шведи розгромили імператорські війська в Лейпцігській битві 1642 і в 1645 році в битві при Янкові.