Rehnskiöldistä tuli Kaarle XII:n sotataidon opettaja kuninkaan ollessa alaikäinen. Suuren Pohjan sodan aikana hän oli tämän lähimpiä neuvonantajia. Hän oli varsinaisena ylipäällikkönä Narvan taistelussa 1700 ja voitti saksilaiset Fraustadtissa 1706. Ylipäällikkönä Pultavan taistelussa hän joutui sotavankeuteen. Hän palasi vankeudesta vuonna 1718 muutamia viikkoja ennen Kaarlen kuolemaa.