[1][2] According to some reports, the Islamic prophet Muhammad said that the most people in Paradise will be from Madḥaj.
Those of honour, bravery, valour, courage, justice, wisdom, chivalry, reasoning and humility.
al-Hamdani cited Madhhaj 30 times in his book "Sifat Jazirat al Arab: Description of the Arabian Peninsula" as a Genuine Arabic dynasty with branches like Nukha, Zubaid, Ruha and Hada (best archers among the Arabs) that has famous historical personalities such as the Arabian knight king of Yemen Amru bin Ma'adi Yakrib al-Zubaidi al-Madhhaji who became a Muslim and Malik Ashtar al-Nakh'ei a close friend of Muhammad and a military leader with Ali ibn Abi Talib in the battle of Siffin, and Madhhaj later fought the Qarmatians under leadership of Abul Ashira in Yemen and Malik ibn Marara a-Rahawi, and the commentaries on al-Hamdani's book shows that they still live in the same towns and places as Hamadani described them in his book dated 900 AD, 1100 years ago.
[5] The same story is mentioned in detail in Wahb ibn Munabbih in his book of Pre-Islamic saga and lore "The Book of The Crowns of Himyar Kings"[6] Before Islam, Madhhaj had its own Idol that they used to bring in the yearly pilgrimage to Kaaba before Islam (Pagan Arabs before Islam) and they used to make Talbiya specific to Madhhaj for that Idol in which they encircle Kaaba several times and plead their Madhhaj' Talbiya to Allah to let that Idol be put around the Kaaba.
[8] The men of Madhhaj were described as being hardened and experienced warriors in praising their positive aspect.