La invasión almorávide comenzó en la primavera del 1059, tras cruzar el Umm Rabi, río que limitaba la Tadla por el norte y los dominios de los Barghawata por el sur.