Sardinia was conquered by the Romans of the East under Emperor Justinian in 534 AD.
In the year 753 AD, Arab sources report the imposition of the Jizya, a tax for those not converted to Islam, the Dhimmi, on the Sardinians.