Voltooi die volgende sin: Vroeë Middeleeuse Keulen was deel van Austrasië binne die Frankiese Ryk. In 716 het Karel Martel vir die eerste keer 'n leër gelei en die enigste nederlaag van sy lewe gely toe Chilperic II, koning van Neustria, in Austrasië binnegeval het en die stad in die Slag van Keulen aan hom geval het. Karel het na die Eifel-berge gevlug, ondersteuners bymekaargemaak en die stad dieselfde jaar teruggeneem nadat hy Chilperic in die
Die Slag van Amblève. Keulen was sedert die Romeinse tyd die setel van 'n biskop; onder Karel die Grote is biskop Hildebold in 795 tot aartsbiskop bevorder. In 843 het die verdrag van Verdun Keulen in die heerskappy van Lothair I se Midde-Francië <unk> later Lotharingia (Laagse Lotharyn) genoem.