It is narrated from Abu Uthman (may Allah have mercy on him) that the Messenger of Allah (peace and blessings be upon him) struck (the ground or a rock) during the Battle of the Trench (al-Khandaq), then he (peace and blessings be upon him) said these words: 'Bismillahi wa bihi badayna, wa law abadna ghayrahu shaqayna, habbadha rabban wa habbadha dinan' ("In the name of Allah, and with His help we began; and had we worshipped anyone other than Him, we would surely have been wretched and lost. How excellent He (Allah) is as a Lord, and how excellent this (Islam) is as a religion!").
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب سيرة سيدنا رسول الله صلى الله عليه وسلم / 4582
Hadith Gradingمحدثین:سكت عنه البوصيري، مرسل؛ ورجاله ثقات
Hadith Takhrij«أبو عثمان النهدي مخضرم تابعي يرويه عن النبي ﷺ؛ معاوية بن عمرو وأبو إسحاق الفزاري وسليمان التيمي ثقات (من الحفظ)» «أخرجه فتح الباري برقم: 3875، وأخرجه الأحاديث المختارة برقم: 2159»