Nel 716, Redboldo ed i Frisoni si unìrono a Chilperico II e Ragenfrido, e, dopo aver devastato la regione, arrivarono sino a Colonia, dove Plectrude si era rinchiusa col nipote Teodealdo, e la posero sotto assedio. Carlo Martello dopo aver sconfitto e disperso i Frisoni, tentò di liberare Colonia, ma dopo aver subito ingenti perdite (Battaglia di Colonia) si dovette ritirare.