in 700. The Arabs had earlier raided Roman Sicily in 652, 667 and 720 A.D.; Syracuse in the eastern end of the island was occupied for the first time temporarily in 708, but a planned invasion in 740 failed due to a rebellion of the Berbers of the Maghreb that lasted until 771 and civil wars in Ifriqiya lasting until 799. Arab attacks on the island of Sardinia were less significant than those on Sicily and eventually failed to achieve the island's conquest, although they induced its separation from the Roman Empire, giving birth to a long period of Sardinian independence, the era of the Judicates. Conquest of Sicily According to some sources, the conquest was spurred by Euphemius, a Byzantine commander who feared punishment by Emperor Michael II for a sexual indiscretion. After a short-lived conquest of Syracuse, he was proclaimed emperor but was compelled by loyal forces to flee to the court of Ziyadat Allah in Ifriqiya. The latter agreed to conquer Sicily, with the promise to leave it to Euphemius in exchange for a yearly tribute. To end the constant mutinies of his army, the Aghlabid magistrate of Ifriqiya sent Arabian, Berber, and Andalusian rebels to conquer Sicily in 827, 830 and 875, led by, amongst others, Asad ibn al-Furat. Palermo fell to them in 831, followed by Messina in 843, Syracuse in 878. In 902, the Ifriqiyan magistrate himself led an army against the island, seizing Taormina in 902. Reggio Calabria on the mainland fell in 918, and in 964 Rometta, the last remaining Byzantine toehold on Sicily. Under the Muslims, agriculture in Sicily prospered and became export oriented. Arts and crafts flourished in the cities. Palermo, the Muslim capital of the island, had 300,000 inhabitants at that time, more than all the cities of Germany combined. The local population conquered by the Muslims were Romanized Catholic Sicilians in Western Sicily and partially Greek speaking Christians, mainly in the eastern half of the island, but there were also a significant number of Jews. These conquered people were afforded freedom of religion under the Muslims as dhimmis. The dhimmi were also required to pay the jizya, or poll tax, and the kharaj or land tax, but were exempt from the tax that Muslims had to pay (Zakaat). The payment of the Jizya is payment for state services and protection against foreign and internal aggression as non Muslims