Alhaja Alhaja is a term used in West Africa for a female Muslim pilgrim who has been to Mecca. It is also used as a title by such persons.