Viết tiếp cho đoạn này - Cologne thời trung cổ sớm là một phần của Austrasia trong Đế chế Frank. Năm 716, Charles Martel chỉ huy một đội quân lần đầu tiên và phải chịu thất bại duy nhất trong cuộc đời của mình khi Chilperic II, Vua Neustria, xâm lược Austrasia và thành phố rơi vào tay ông trong Trận Cologne. Charles trốn sang dãy núi Eifel, tập hợp những người ủng hộ và chiếm lại thành phố cùng năm đó sau khi đánh bại Chilperic trong Trận Amblève
. Cologne đã là trụ sở của một giám mục kể từ thời La Mã; dưới thời Charlemagne, vào năm 795, giám mục Hildebold được thăng chức làm tổng giám mục. Năm 843 Hiệp ước Verdun Cologne rơi vào quyền thống trị của Lothair I Trung Francia <unk> sau này được gọi là Lotharingia (Lower Lorraine).