Уже в 26 он стал полковником и сделал блестящую военную карьеру, став со временем военным «дядькой» -наставником воинственного юного Карла. Он был неразлучен со своим королем со времен захвата Копенгагена. Если в битве под Нарвой в руководстве шведской армией еще чувствуется рука Реншёльда, то затем ученик потеснил учителя с места главнокомандующего, но роль второго человека в армейской иерархии с той поры у Реншёльда уже никто не оспаривал. Безусловное личное мужество, холодный расчет, огромное усердие, невероятная выносливость и врожденная суровость сделали его незаменимым для столь обожавшего именно эти качества короля-викинга. Именно его Карл предпочитал направлять на самые трудные задания, туда, где он сам не мог присутствовать по тем или иным причинам.
Свою самую громкую победу он одержал 2 (13) февраля 1706 г. в битве под Фраунштадтом (Фрауэрштадтом) над саксонско-русской армии (18.300 саксонцев и 6.500 русских при 32 орудиях) генерала Шулленбурга. У Реншёльда не было ни одной пушки, а лишь 12.300 человек пехоты и кавалерии. Но его богатый военный опыт – Карл-Густав воевал уже больше тридцати лет – помог ему одержать убедительную победу. Притворным отступлением шведский полководец вынудил Шулленбурга покинуть очень выгодную позицию и выйти в чистое поле. Здесь превосходная шведская кавалерия в очередной раз сумела доказать, что она не с проста считалась лучшей в то время в Европе. Она сумела обойти врага с тыла. Саксонская конница отступила без единого выстрела, оставив без прикрытия пехоту. Часть ее была истреблена, а часть охотно сдалась в плен; на поле боя остались лежать тысячи не разряженных саксонских ружей. Сопротивление оказали лишь четыре русских драгунских полка Востромирского. Четыре часа они мужественно сдерживали натиск шведов, но силы оказались не равны. В живых осталось не более 1.600 человек. Общие потери в союзных войсках были тяжелыми: убитыми и ранеными 9 тыс. солдат и 2 тыс. пленными. Рассказывали, что шведы проявили невероятную жестокость именно по отношению к 500 русским, зверски убивая раненых и сдавшихся в плен: их клали одного на другого и кололи штыками либо расстреливали перед строем в голову. По крайне мере, эта версия активно используется в отечественной литературе.
Эта бойня была совсем нетипична для того времени, когда взятых в плен наемников из европейских армий обычно перевербовывали. Случалось, это были целые батальоны и даже полки. То, что произошло тогда, во многом объясняется особенностями характера Реншёльда: его исключительной личной жестокостью и огромным раздражением постоянными победами русских отрядов в Лифляндии. К тому же, он прекрасно знал, что русские почти не перевербовываются. С тех самых пор русские и шведы почти перестали брать друг друга в плен, за исключением высших офицеров за которых можно было получить хороший выкуп.