It is narrated from Sayyiduna Abdullah bin al-Arqam (may Allah be pleased with him) that he said: I heard the Messenger of Allah (peace and blessings be upon him) say: "When one of you needs to relieve himself and the prayer has come, let him relieve himself first (before the prayer)."
Imam al-Tabarani (may Allah have mercy on him) said: "No one narrated this hadith from Qays bin Sa'd (may Allah have mercy on him) except Jarir bin Hazim (may Allah have mercy on him), and none from Jarir (may Allah have mercy on him) except his son Wahb (may Allah have mercy on him), while Muhammad bin Abd al-Karim (may Allah have mercy on him) is alone in narrating it."
Hadith Referenceالمعجم الأوسط / باب الميم / 6949
Hadith Takhrij«أخرجه مالك فى «الموطأ» برقم: 550 / 166، وابن خزيمة فى «صحيحه» برقم: 932، 1652، وابن حبان فى «صحيحه» برقم: 2071، والضياء المقدسي فى «الأحاديث المختارة» برقم: 494، 495، 496، 498، 499، والحاكم فى «المستدرك» برقم: 601، 950، 5486، والنسائي فى «المجتبى» برقم: 851 / 1، والنسائي فى «السنن الكبرى» برقم: 927، وأبو داود فى «سننه» برقم: 88، والترمذي فى «جامعه» برقم: 142، والدارمي فى «مسنده» برقم: 1467، وابن ماجه فى «سننه» برقم: 616، والبيهقي فى «السنن الكبرى» برقم: 5108، 5109، وأحمد فى «مسنده» برقم: 16205، 16662، والحميدي فى «مسنده» برقم: 896، وعبد الرزاق فى «مصنفه» برقم: 1759، 1760، 1761، وابن أبي شيبة فى «مصنفه» برقم: 8021، والطحاوي فى «شرح مشكل الآثار» برقم: 1994، 1995، 1996، 1997، والطبراني فى «الكبير» برقم: 15036، 15037، 15038، 15041، 15039، 15040، 15042، 15043، 15044، 15047، 15046، 15048، 15045، 15049، 15050، والطبراني فى «الأوسط» برقم: 7042»