Subsequently, the Republic of Genoa was strong enough to keep Corsica until 1755, the year Pasquale Paoli proclaimed the Corsican Republic. Paoli took most of the island for the republic, but he was unable to force Genoese troops out of the citadels of Saint-Florent, Calvi, Ajaccio, Bastia and Algajola. Leaving them there, he went on to build the nation, while the Republic of Genoa was left to ponder prospects and solutions. Their ultimate solution was to sell Corsica to France in 1768 and French troops of the Ancien Régime replaced Genoese ones in the citadels, including Ajaccio's.