It is narrated from Abd al-Rahman bin A'idh (may Allah have mercy on him) that whenever the Prophet (peace and blessings be upon him) dispatched a military expedition, he would say: "Win the hearts of the people and be patient and forbearing with them, and do not raid them until you have invited them to Islam. For there is no household on the face of the earth, whether of those who live in houses of clay or of the Bedouins with tents of hair, but that their coming to me as Muslims through you is far dearer to me than that you kill their men and bring their women to me." Imam al-Harith bin Muhammad bin Abi Usamah also recorded it through Shurayh bin Ubayd: that when the Messenger of Allah (peace and blessings be upon him) dispatched his armies and detachments, he would say to them: "Win over the hearts of the people, and do not attack any settlement until you have invited them to Islam. By the One in Whose Hand is the soul of Muhammad (peace and blessings be upon him), there is no household of the people of clay houses", and then he mentioned it in full like the previous narration.
Hadith Gradingمحدثین:سكت عنه البوصيري، مرسل؛ ورجاله ثقات
Hadith Takhrij«عبد الرحمن بن عائذ تابعي يرسل (من الحفظ)؛ يحيى القطان، ثور بن يزيد، شريح بن عبيد: ثقات (من الحفظ)؛ وطريق الحارث مرسل أيضًا عن شريح بن عبيد»