invaded much of Italy in the second half of the 6th century AD, Cremona remained a Byzantine stronghold as part of the Exarchate of Ravenna. The city expanded towards the north-west, with the creation of a great trenched camp outside the walls. Lombard Possession In 603 AD, Cremona was conquered by the Lombard King Agilulf and again destroyed. Its territory was divided between the two duchies of Brescia and Bergamo. However, in 615 AD, Queen Theodelinda, a devout Roman Catholic intent on converting her people, had Cremona rebuilt and re-installed a bishop there. Holy Roman Vassal Control of the city fell increasingly to its bishop, who became a Holy Roman Empire vassal after Charlemagne's conquest of Italy. In this way, Cremona increased its power and its prosperity steadily and some of its bishops had important roles between the 10th and 11th centuries. Bishop Liutprand of Cremona was a member of the Imperial court under the Saxony dynasty and Olderic gained strong privileges for his city from emperor Otto III. Its economy was boosted by the creation of a river port out of the former Byzantine fortress. However, the two bishops Lambert and Ubaldo created discord with the city's people. Emperor Conrad II settled the quarrel by entering Cremona in 1037 together with the young Pope Benedict IX. Medieval Commune Under Henry IV, Cremona refused to pay the oppressive taxes requested by the Empire and the bishop. According to a legend, the great gonfaloniere (mayor) Giovanni Baldesio of Cremona faced the emperor himself in a duel. As Henry was knocked from his horse, the city was saved the annual payment of the golden ball, which, for that year, was instead given to Berta, Giovanni's girlfriend, as her dowry. Anti-Empire The first historical news about a free Cremona is from 1093, as it entered into an anti-Empire alliance led by Mathilde of Canossa, together with Lodi, Milan and Piacenza. The conflict ended with the defeat of Henry IV and his famous humiliation of Canossa to Pope Urban II in 1098. Cremona gained the Insula Fulcheria, the area around the nearby city of Crema, as its territory. After that time, the new commune warred against nearby cities to enlarge its territory. In 1107 Cremona conquered Tortona, but four years later its army was defeated near Bressanoro. As in many northern Italian cities, the people were divided into two opposing parties, the Guelphs, who