C'est à ce moment que Charles parvint à s'évader (715), et à prendre la tête des révoltés d'Austrasie. Il dut tout d'abord affronter les Neustriens de et de Rainfroi : après deux batailles victorieuses (Bataille de l'Amblève - 716, Vinchy - ), il les repoussa jusqu'à Paris. Puis il se dirigea vers Cologne, que Plectrude avait choisie pour s'installer avec son petit-fils. Celle-ci n'eut d'autre option que de reconnaître sa défaite et de livrer la mairie d'Austrasie à Charles.