Abu Qudamah dahulu dikenal sebagai orang yang hatinya dipenuhi kecintaan akan jihad fi sabilillah. Tidak pernah dia mendengar akan jihad fi sabilillah, atau adanya perang antara kaum muslimin dengan orang kafir, kecuali dia selalu ikut serta bertempur di pihak kaum muslimin.

Suatu ketika saat ia sedang duduk-duduk di Masjidil Haram, ada seseorang yang menghampirinya seraya berkata: "Hai Abu Qudamah, anda adalah orang yang gemar berjihad di jalan Allah, maka ceritakanlah peristiwa paling ajaib yang pernah kau alami dalam berjihad."