The Arabs of the desert, who had been the first to embrace Islam, were the first to revolt against the Caliphate.