We set out with the Messenger of Allah ﷺ on Monday heading to Quba.
حدثنا أبو سعيد مولى بني هاشم حدثنا سليمان بن بلال حدثنا شريك بن أبي نمر
خرجنا مع رسول الله ﷺ يوم الاثنين إلى قباء
Its isnad is sahih. Abu Saeed, freedman of Banu Hashim, is Abdullah bin Abdul-Rahman bin Ubayd, whose nickname was Jurdaqah, and he is truthful (sadouq). Likewise Sharik bin Abdullah bin Abu Nimr, who is not the same as Sharik Nakhai. The hadith is found in the Sahihayn, but with "Saturday" instead of "Monday". Bukhari narrated it, 3/68, number 1191 and 1194, and Muslim, 2/1017, number 1399, with its repeated versions.