We set out with the Messenger of Allah ﷺ saying, "Labbayk for Hajj." Then he commanded us, so we made it an Umrah.
حدثنا يونس حدثنا حماد يعني ابن زيد عن أيوب قال سمعت مجاهدا يقول
خرجنا مع رسول الله ﷺ ونحن نقول لبيك بالحج فأمرنا فجعلناها عمرة
Its chain of transmission is sahih, it has already appeared at 12441.