Après la bataille de Compiègne, Rainfroi et Chilpéric II entrèrent en contact avec le roi Radbod des Frisons, qui avait commencé sa propre invasion de l’Austrasie. Radbod avait décidé de profiter des conflits internes des francs pour s’attaquer à eux. Ils réussirent à former une alliance avec le roi des Frisons, et en 716 les deux armées participèrent côte-à-côte au siège de Cologne. Avant d’assiéger la ville, ils doivent d’abord faire face aux troupes de Charles Martel, qui avait réussi à échapper à sa captivité et qui avait rassemblé des partisans pour soutenir son droit à la succession de Pépin de Herstal contre Plectrude et Théodebald. Charles n’était pas préparé à affronter les armées combinées des Neustriens et des Frisons. Charles perd la bataille de Cologne et est forcé de battre en retraite. Il s’agit là de la seule défaite que Charles Martel subira au cours de sa vie.