Kompletigu la sekvan frazon: Frua mezepoka Kolonjo estis parto de Aŭstrazio ene de la Franka Imperio. En 716, Karlo Martelo komandis armeon por la unua fojo kaj suferspertis la nuran malvenkon de sia vivo kiam Chilperic II, Reĝo de Neustria, invadis Aŭstrazion kaj la urbo falis al li en la Batalo de Kolonjo. Karlo fuĝis al la Eifel-montoj, kolektis subtenantojn kaj reprenis la urbon la saman jaron post venkado de Chilperic en la
Batalo de Amblève. Kolonjo estis la sidloko de episkopo ekde la romia periodo; sub Karlo la Granda, en 795, episkopo Hildebold estis promociita al ĉefepiskopo. En 843 la Traktato de Verdun Kolonjo falis en la regadon de Lotaro la 1-a Meza Francio <unk> poste nomita Lotharingia (Malsupra Loreno).