Будучи преданным кронпринцу Карлу, Аксель Спарре содействовал принятию риксдагом в 1697 году решения о досрочном признании молодого наследника престола совершеннолетним и провозглашении его королём Карлом XII. В 1699 году Спарре получил звание полковника и был назначен командиром Вермландского полка, с которым он присоединился к армии Карла XII в Лифляндии в декабре 1700 года сразу после битвы под Нарвой (1700). Участвовал в походах Карла XII на протяжении последующих лет. Отличился в сражении на Западной Двине (1701) и в битве при Клишове (1702), а также в многочисленных перестрелках. В 1705 году он получил звание генерал-майора и внес большой вклад в победу при Фрауштадте в следующем году. Спарре проявил себя смелым воином. Начиная свой поход в Россию, Карл XII был настолько уверен в победе, что обещал Акселю Спарре должность московского губернатора.