It is narrated from Sayyiduna Ibn Mas'ud (may Allah be pleased with him) that he said: "When we sat in the prayer (for the tashahhud), we used to say: Peace be upon Allah before His servants, peace be upon Jibril, peace be upon Mika'il, and peace be upon so-and-so." He (Sayyiduna Ibn Mas'ud (may Allah be pleased with him)) says that (by these words we meant) the angels of Allah. Then the Messenger of Allah (peace and blessings be upon him) turned to us and said: "Indeed, Allah Himself is 'al-Salam' (Peace). So when you sit (in the prayer), say: 'At-tahiyyatu lillahi was-salawatu wat-tayyibat, as-salamu alayka ayyuhan-nabiyyu wa rahmatullahi wa barakatuh, as-salamu alayna wa ala ibadillahis-salihin, ash-hadu an la ilaha illa huwa, wa ash-hadu anna Muhammadan abduhu wa rasuluh' (All worship of speech, body and wealth is for Allah. Peace be upon you, O Prophet, and the mercy of Allah and His blessings. Peace be upon us and upon all the righteous servants of Allah. I bear witness that there is no true god except Him, and I bear witness that Muhammad (peace and blessings be upon him) is His servant and His Messenger)." Then we would choose (after that whatever) supplication (we liked).
Hadith Referenceمسند أبي يعلى الموصلي / مسند عبد الله بن مسعود / 5082
Hadith Gradingمحدثین:إسناده صحيح
Hadith Takhrij«حکم الحدیث مسند ابی یعلی محققاً تنسیق حسين سليم أسد - مکتبہ شاملہ :قال حسين سليم أسد: إسناده صحيح . » «قال سعيد بن محمد السناري: صحيح» «أخرجه صحيح البخاري برقم: 797، 800، 1144، 5876، 5910، 5969، 6946، وأخرجه صحيح مسلم برقم: 402، وأخرجه سنن الترمذي برقم: 289، وأخرجه سنن النسائي برقم: 1162، 1163، 1164، 1166، 1167، 1168، 1169، 1170، 1171، 1298، وأخرجه سنن أبي داود برقم: 968، وأخرجه سنن ابن ماجه برقم: 899، وأخرجه مسند أحمد برقم: 3552، 3615، 3730، 3867، 3909، 3925، 3996، 4007، 4054، 4090، 4149، 4166، 4178، 4293، 4369، 4408، وأخرجه سنن الدارمي برقم: 1340، وأخرجه فتح الباري برقم: 797، 800، 1172، 3610، 5996، 5998، 6019، وأخرجه مسند البزار برقم: 1448، 1555، 1581، 1628، 1674، 1692، 1711، 1725، 1738، 1743، 1745، 1786، 1799، 1916، 2037، 2535، وأخرجه المعجم الكبير للطبراني برقم: 9884، 9885، 9893، 9894، 9895، 9898، 9899، 9900، 9901، 9907، 9908، 9911، 9912، 9913، 9914، 9917، 9920، 9921، 9923، 9932، 9933، 9934، 9935، 9936، 9937، 9938، 9939، وأخرجه المعجم الأوسط للطبراني برقم: 6069، 6517، وأخرجه المعجم الصغير للطبراني برقم: 813، وأخرجه مجمع الزوائد ومنبع الفوائد برقم: 2851، 2860، 2872، مسند ابویعلیٰ ترقیم الاثری: 5060»