Sammen ledet Chilperik og Ragenfrid en hær inn i Austrasia i 716. Neustrierne allierte seg med en annen invasjonsstyrke under Radbod, frisernes konge, og møtte Karl i et slag nær Köln som fremdeles ble holdt av Plektrude. Karl hadde lite tid til å samle mennene sine, eller forberede seg, og resultatet ble hans eneste nederlag i hele hans liv. Chilperik og Ragenfrid seiret, og Karl flyktet til fjellene i Eifel. Karl flyktet fra slagmarken så snart han innså at han ikke hadde nok tid eller menn til å forberede slaget og ikke hadde sjanse til å vinne. Kongen og hans rikshovmester vendte seg så for å beleire deres andre rival i byen og tok den, formuen og Chilperik som konge og Ragenfrid som rikshovmester mottok anerkjennelse. Plektrude overgav seg på vegne av Teodobald.