Hasan bin Muslim reported from Mujahid and others, from a man of the people of Iraq known as Shaqiq bin Salama Abu Waail, that a man from the tribe of Banu Taghlib called Sabi bin Mabad, who had been a Christian and then embraced Islam, set out on his first pilgrimage. He pronounced the talbiyah for both Hajj and Umrah together, and continued saying the talbiyah for both of them.He passed by Salman bin Rabia and Zayd bin Sawhan, and one of them said to him, "You are more lost than this camel of yours."Sabi said, "That remained troubling me until I met Umar bin Khattab and mentioned it to him."Umar said, "You have been guided to the sunnah of your Prophet ﷺ."Shaqiq said, "Masruq bin Ajda and I used to visit Sabi bin Mabad repeatedly to learn this from him. Masruq bin Ajda and I went to him many times."
أخبرنا عمران بن يزيد قال أنبأنا شعيب يعني ابن إسحق قال أنبأنا ابن جريج ح و أخبرني إبراهيم بن الحسن قال حدثنا حجاج قال
حسن بن مسلم عن مجاهد وغيره عن رجل من أهل العراق يقال له شقيق بن سلمة أبو وائل أن رجلا من بني تغلب يقال له الصبي بن معبد وكان نصرانيا فأسلم فأقبل في أول ما حج فلبى بحج وعمرة جميعا فهو كذلك يلبي بهما جميعا فمر على سلمان بن ربيعة وزيد بن صوحان فقال أحدهما لأنت أضل من جملك هذا فقال الصبي فلم يزل في نفسي حتى لقيت عمر بن الخطاب فذكرت ذلك له فقال هديت لسنة نبيك ﷺ قال شقيق وكنت أختلف أنا ومسروق بن الأجدع إلى الصبي بن معبد نستذكره فلقد اختلفنا إليه مرارا أنا ومسروق بن الأجدع
[Its isnad is sahih] See the two previous hadiths, and it is in Kubra, hadith no. 3701.