Gustaf Horn skrevs in vid universitetet i Uppsala år 1682. Han inriktade sig på en militär karriär och sökte sig som många andra svenskar till värvade trupper i utlandet. Han kom på det sättet år 1686 till Nils Bielkes bayerska regemente i kejserlig tjänst, där han tjänade som ryttare och kornett. Under de år Horn var där utmärkte sig kavalleriregementet år 1686 vid erövringen av Budapest från turkarna och år 1687 då de kejserliga besegrade turkarna vid Mohács. Nils Bielke utsågs våren 1688 till svensk generalguvernör i Pommern. Horn följde honom dit som fänrik vid Bielkes pommerska regemente, ett regemente som hade bildats med Bielkes kavalleriregemente som stam. Regementet deltog i det pfalziska tronföljdskriget, i vilket Sverige var aktivt åren 1688–1691.