According to Ibn Khaldun, the Banu Hilal were accompanied by their wives and their children when they came to the Maghreb.
Ibn Khaldun described their genealogy, which consisted of two mother tribes: themselves and the Banu Sulaym.