Completa la següent frase: La Colònia medieval era part d'Austràsia dins de l'Imperi Franc. El 716, Carles Martel va comandar un exèrcit per primera vegada i va patir l'única derrota de la seva vida quan Quilperic II, rei de Neustria, va envair Austràsia i la ciutat va caure en la Batalla de Colònia. Carles va fugir a les muntanyes de l'Eifel, va reunir partidaris i va recuperar la ciutat aquell mateix any després de derrotar Chilperic a la batalla de
Batalla d'Amblève. Colònia havia estat la seu d'un bisbe des de l'època romana; sota Carlemany, el 795, el bisbe Hildebold va ser ascendit a arquebisbe. En el 843 el Tractat de Verdun Colònia va caure en el domini de Lotari I de la França Mitjana <unk> més tard anomenat Lotharingia (Baja Lorena).