Sayyiduna Abu Huraira (may Allah be pleased with him) narrated from the Messenger of Allah (peace and blessings be upon him), he (peace be upon him) said: "When a man comes with a messenger, that itself is his permission."
Hadith Referenceمسند اسحاق بن راهويه / كتاب البر و الصلة / 749
Hadith Takhrij«مسند احمد : 533/2 . قال شعيب الارناوط : اسناده قوي . طبراني اوسط ، رقم : 6630 . ادب المفرد ، رقم : 1075 .»