השלים את המשפט הבא: קולון בתחילת ימי הביניים הייתה חלק מאוסטרזיה בתוך האימפריה הפרנקית. בשנת 716, צ'ארלס מרטל הפיקד על צבא בפעם הראשונה וסבל מהכישלון היחיד בחייו כאשר צ'ילפריק השני, מלך נוסטריה, פלש לאוסטרזיה והעיר נפלה בידיו בקרב קולן. צ'ארלס ברח להרי אייפל, איחד תומכים ולקח את העיר בחזרה באותה שנה לאחר שהביס את צ'ילפריץ' במלחמת האליפות.
קרב אמבלב. קולן הייתה מושב של בישוף מאז התקופה הרומית; תחת קרל הגדול, בשנת 795, הבישוף הילדבולד הועבר לארכיבישוף. ב-843 הסכם ורדן הכניס את קולון לשליטתו של לוטייר הראשון, פרנקה התיכונה, שנקראה מאוחר יותר לוטרינגיה (לוריין התחתונה).