Våren 717 vendte Karl tilbake til Neustria med en hær og bekreftet sin overlegenhet med en seier ved Vincy, nær Cambrai. Han forfulgte den flyktende kongen og rikshovmesteren til Paris før han vendte tilbake for å ta seg av Plektrude og Köln. Han tok byen og spredte hennes tilhengere. Etter denne suksessen utropte han Klotar IV til konge i Austrasia i opposisjon til Chilperik og avsatte erkebiskopen av Reims, Rigobert, og erstattet ham med Milo.