After the fall of the western Roman Empire in 476 AD, Mantua was invaded in turn by Goths, Byzantines, Longobards, and Franks.
After the death of Matilda of Canossa, Mantua became a free commune and strenuously defended itself from the Holy Roman Empire during the 12th and 13th centuries.