Tras la caída de los Banu Qasí, los Tuchibíes eran los dominadores de la zona.