اكمل الجملة التالية: في العصور الوسطى المبكرة كانت كولونيا جزء من أستراسيا ضمن الإمبراطورية الفرنكية. في عام 716، قاد شارل مارتل جيشا لأول مرة وعانى من الهزيمة الوحيدة في حياته عندما غزا تشيلبيريك الثاني، ملك نيوستريا، أستراسيا وسقطت المدينة في معركة كولونيا. تشارلز هرب الى جبال ايفل، جمع مؤيديه واستعاد المدينة في نفس السنة بعد هزيمة تشيلبيريك في
معركة امبليف. كولونيا كانت مقر اسقف منذ الفترة الرومانية؛ في عهد شارلمان، في عام 795، تمت ترقية الأسقف هيلدبولد إلى رئيس أساقفة. في 843 معاهدة فيردون، سقطت كولونيا في سيطرة لوتير الأول في فرنسا الوسطى، والتي سميت فيما بعد لوتارينجيا (لورترين السفلى).