En 717, los neustrianos son derrotados en la Batalla de Vincy y Carlos volvió a Colonia para vencer a Plectruda y Teodoaldo, sus otros oponentes.