El país pronto se despojó del dominio del distante Califato abasí de Bagdad en tiempos de Idrís I, que fundó la dinastía de los idrisíes en el año 789.