Banu Sulaym
During this time also, the city witnessed its first invasion when it passed under the control of Ibn Melil from 1067 to 1099 with the support of Hilalis and Banu Sulaym.