 But the western Maghreb - Morocco and eastern Algeria - remained out of his reach.Since the Berber Revolt of 740, the region had descended into tribal anarchy.It was fragmented and ruled autonomously by Berber tribes.