Completa la seguente frase: La Colonia del primo medioevo faceva parte dell'Austrasia all'interno dell'Impero franco. Nel 716, Carlo Martello comandò un esercito per la prima volta e subì l'unica sconfitta della sua vita quando Chilperico II, re di Neustria, invase l'Austrasia e la città gli cadde nella battaglia di Colonia. Carlo fuggì nelle montagne dell'Eifel, radunò i suoi sostenitori e riprese la città lo stesso anno dopo aver sconfitto Chilperico nel
Battaglia di Amblève. Colonia era stata sede di un vescovo fin dal periodo romano; sotto Carlo Magno, nel 795, il vescovo Hildeboldo fu promosso arcivescovo. Nell'843, con il trattato di Verdun, Colonia cadde sotto il dominio di Lotario I della Francia centrale, successivamente chiamata Lotaringia (Bassa Lorena).