In the 13th century, the Republic of Genoa conquered numerous settlements in Crimea, where the Genoese colony of Caffa was established. The alliance with the restored Byzantine Empire under the Palaiologos dynasty increased the wealth and power of Genoa and simultaneously decreased Venetian and Pisan commerce. The Byzantine Empire had granted most of their free trading rights to Genoa. In 1282, Pisa tried to gain control of the commerce and administration of Corsica, when Sinucello, the judge of Cinarca, revolted against Genoa and asked for Pisan support.