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