It is narrated from Talhah bin Abdullah bin Awf (may Allah have mercy on him) that the Messenger of Allah (peace and blessings be upon him) said: "I witnessed an alliance in the house of Abdullah bin Jud'an which I would not exchange even for red camels, and if I were called to it in Islam, I would respond." Al-Qutaybi said: The cause of the alliance was that Quraysh used to wrong one another in the Haram, so Abdullah bin Jud'an and al-Zubayr bin Abd al-Muttalib stood up and called them to make an alliance to support one another and to take the right of the wronged from the wrongdoer; Banu Hashim and some of the tribes of Quraysh responded to the two of them.
The Shaykh (may Allah have mercy on him) said: Ibn Ishaq bin Yasar named them, saying: Banu Hashim bin Abd Manaf, Banu al-Muttalib bin Abd Manaf, Banu Asad bin Abd al-Uzza bin Qusayy, Banu Zuhrah bin Kilab and Banu Taym bin Murrah.
Al-Qutaybi said: They made the alliance in the house of Abdullah bin Jud'an and named it the Hilf al-Fudul, likening it to an alliance that had been made in Makkah in the days of Jurhum on fair dealing and on taking the right of the weak from the strong and of the stranger from the resident. It was undertaken by men of Jurhum called al-Fadl bin al-Harith, al-Fadl bin Wada'ah and al-Fadl bin Fadalah, so it was called the Hilf al-Fudul, gathering their names together. Others besides al-Qutaybi said that their names were Fadl, Fadal, Fudayl and Fadalah. Al-Qutaybi said: Fudul is the plural of Fadl, as one says Sa'd and Su'ud, Zayd and Zuyud. What is in the hadith of Sayyiduna Abd al-Rahman bin Awf (may Allah be pleased with him) is the Hilf al-Mutayyabin. Al-Qutaybi said: I think he meant the Hilf al-Fudul, because of the other hadith, and because the Mutayyabin are the ones who made the Hilf al-Fudul. He said: What virtue would there be in the like of the first alliance, that the Prophet (peace and blessings be upon him) would say: "I would not like to break it even if I were to have red camels"? Rather, he meant the Hilf al-Fudul which the Mutayyabin made. Muhammad bin Nasr al-Marwazi (may Allah have mercy on him) said: Some of those who know the Sirah and the history of the people said that his saying "Hilf al-Mutayyabin" in this hadith is a mistake; it is only the Hilf al-Fudul, because the Prophet (peace and blessings be upon him) did not live in the time of the Hilf al-Mutayyabin, as that was long before he was born. As for the precedence that was mentioned, it may be that the precedence of Sayyidah Khadijah (may Allah be pleased with her) in Islam is meant, for she was the first woman to accept Islam.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب قسم الفيء والغنيمة / 13080