Unterdessen war es Karl Martell gelungen, aus der Haft zu entkommen. 716 drangen die Neustrier bis nach Köln vor und bemächtigten sich der Schätze der Plektrud. In dieser Situation liefen führende Anhänger Plektruds zu Karl Martell über. Außerdem konnte sich der Karolinger die Unterstützung des angelsächsischen Missionars Willibrord sichern. Als Grundlage für Karls Aufstieg diente ihm die traditionelle Gefolgschaft seiner mütterlichen Familie im Raum Maastricht-Lüttich. Gegen die Friesen von Radbod musste Karl vor Köln 716 seine einzige Niederlage hinnehmen und vom Schlachtfeld fliehen. Er sammelte dann aber seine Kräfte und besiegte die Neustrier im Frühjahr 716 bei Amblève in den Ardennen und am 21. März 717 in der Schlacht von Vinchy bei Cambrai. Anschließend wurde Köln belagert und eingenommen. Karl zwang seine Stiefmutter Plektrud zur Herausgabe des merowingischen Königsschatzes. Damit gelangte dieser vollständig in die Verfügungsgewalt der Karolinger.