Ljúktu eftirfarandi setningu: Köln var hluti af Austur-Asíu innan Frakkaveldisins. Árið 716 skipaði Karl Martel her í fyrsta sinn og varð fyrir einu ósigrinum í lífi sínu þegar Chilperic II, konungur Neustria, réðst inn í Austurríki og borgin féll í höndum hans í Slaginu við Köln. Karl flúđi í Eifel-fjöllin, safnađi stuðningsmönnum og náði borginni aftur sama ár eftir ađ hafa sigrađ Chilperic í
Barátta við Amblève. Köln hafði verið sæti biskups frá rómverskum tíma; undir stjórn Karls mikla var Hildebold biskup hækkaður í erkibiskup árið 795. Í Verdunarsáttmálanum árið 843 féll Köln í vald Lothars I á Mið-Frakklandi sem síðar var kallað Lotharingia (Lægri Lorraine).