At the age of five Ibn Rajab's family moved to Damascus, then traveled to Jerusalem where he studied under al-Alla'i, then back to Baghdad and from there to Mecca.
Në moshën pesë vjeçare, familja e Ibn Rexhebit u zhvendosën në Damaskë, pastaj udhëtuan në Jerusalem, ku studioi tek al-Alla'i, pastaj u kthye në Bagdad dhe prej atje në Mekë.