|Tribe of Madh'hij|
|Current region||Arabian Peninsula|
|Place of origin||Arabian Peninsula|
|Members||Ammar bin Yasir|
Amru bin Ma'adi Yakrib
Madh'hij (Arabic: ?) also spelled Math'hij or Maz'hij is a famous large Qahtanite Arab tribal confederation. It is located in south and central Arabia. This confederation participated in the Arabic Islamic conquest and was a major factor in the conquest of Persian empire and Iberian Peninsula. It is also found in Mosel and in Levant and Iberian Peninsula.
The Islamic prophet, Muhammad said that most people in Paradise will be from Madhhij. They were described as being the noblest in nature amongst the Arabs, holding up the virtues Islam holds dear. Those of honour, bravery, valour, courage, justice, wisdom, chivalry, reasoning and humility.
al-Hamdani cited Madhhij 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-Madhhiji who became a Muslim and Malik Ashtar al-Nakh'ei a close friend of the Prophet Muhammad and a military leader with Ali ibn Abi Talib in the battle of Siffin, and Madhhij 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 hyears ago.
Madhhij is mentioned in Namara inscription, a memorial of the Nasrid king of al-Hira Imru 'al-Qays bin 'Amr (died in 328), "king of all the Arabs", boasted of having launched a raid against Madhhij, reaching "Najran" city of Shammar (the Himyarite king Shammar Yahri'sh) . 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"
Before Islam, Madhhij 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 Madhhij for that Idol in which they encircle Kaaba several times and plead their Madhhij' Talbiya to Allah to let that Idol be put around the Kaaba. The Arabs are said to inherited Kaaba from Ibrahim who named it Beit Allah, (aka the house of God) but in much later ages they started worshipping idols and then they brought the idols to Kaaba to bless their Idols by God.
The men of Madh'hij were described as being hardened and experienced warriors in praising their positive aspect. They were also known for their skills in horseriding and were famed for being the best archers when on a horse. 
Madhhij in Mu'tah battle