Los primeros inmigrantes árabes habían reconocido la autoridad de los califas de Bagdad, y la dinastía Aglabí —fundada por Aglab, uno de los generales de Harún al-Rashid, a fines del siglo VIII— reinó como vasalla del califato.