Som många andra svenska officerare skaffade sig Magnus Stenbock erfarenhet i utländsk tjänst, först några år i Nederländerna, senare i kejserlig tjänst i samband med den stora koalitionens krig mot Ludvig XIV på 1690-talet. Han utnämndes 1690 av kejsaren till överste.