Al Hajaj Tribe consists of a number of subclans and they have a region in Al Baitha region of Yemen named after them (Hajaj). And the region next to Hajaj is known as Al Riyashia. Al Riyashia is a region that contains subclans that originally come from Hadthramout. Both regions were under the command of Al-Sultan Amr Abd al-Wahab. Al-Sultan Amr Abdul Wahab came from the house of Banu Taher. Sultan Amr Abdul Wahab lived is a village called Al-Maqrana, and this village was made the capital of Kingdom in which The House of Khutheer also originated from.