Lengkapi kalimat berikut: Cologne abad pertengahan awal adalah bagian dari Austrasia dalam Kekaisaran Frank. Pada tahun 716, Charles Martel memerintahkan tentara untuk pertama kalinya dan menderita satu-satunya kekalahan dalam hidupnya ketika Chilperic II, Raja Neustria, menginvasi Austrasia dan kota itu jatuh kepadanya dalam Pertempuran Cologne. Charles melarikan diri ke pegunungan Eifel, mengumpulkan pendukung dan mengambil kembali kota pada tahun yang sama setelah mengalahkan Chilperic di
Pertempuran Amblève. Cologne telah menjadi tempat duduk seorang uskup sejak zaman Romawi; di bawah Charlemagne, pada tahun 795, uskup Hildebold dipromosikan menjadi uskup agung. Pada tahun 843 Perjanjian Verdun, Köln jatuh ke dalam kekuasaan Lothair I dari Francia Tengah <unk> yang kemudian disebut Lotharingia (Lorraine Hilir).