Sayyiduna Jarir (may Allah be pleased with him) said: When the Prophet (peace and blessings be upon him) was sent (as a Prophet), I came to him to give him my pledge of allegiance. He said: "O Jarir, what have you come for?" I said: I have come to accept Islam at your hands. He said: Then he invited me to bear witness that there is no god worthy of worship except Allah and that he is the Messenger of Allah, to establish the obligatory prayer, to pay the obligatory zakah, and to believe in divine decree, its good and its bad. He said: Then he threw his cloak to me, and then turned to his Companions and said: "When the honoured man of a people comes to you, honour him." (This is the wording of al-Hadrami's narration.)
Hadith Referenceالمعجم الكبير للطبراني / باب الجيم / 2253