In 1060, Pisa had to engage in their first battle with Genoa. The Pisan victory helped to consolidate its position in the Mediterranean. Pope Gregory VII recognised in 1077 the new "Laws and customs of the sea" instituted by the Pisans, and emperor Henry IV granted them the right to name their own consuls, advised by a council of elders. This was simply a confirmation of the present situation, because in those years, the marquis had already been excluded from power. In 1092, Pope Urban II awarded Pisa the supremacy over Corsica and Sardinia, and at the same time raising the town to the rank of archbishopric.