Al-Yamamah se separó del Imperio Abasí en 866 y la zona cayó bajo el imperio de Banu Ukhaidhir, que trasladó la capital de Hajr a cerca de Al Kharj.