Setelah itu Khaitsamah berangkat menuju medan pertempuran. Tetapi Rasulullah tidak
mengizinkannya. Hanya saja Rasulullah akhirnya mengizinkannya setelah Khaitsamah
berkata sambil menangis, " Wahai Rasulullah, aku sekali terjun dalam perang Badar.
Lantaran inginnya aku harus mengadakan undian dengan anakku. Tetapi itu
dimenangkannya sehingga dia yang mendapat mati syahid. Kelmarin aku
bermimpi di mana di dalamnya anakku itu berkata kepadaku, "Engkau harus
menemani kami di syurga, dan aku telah menerima janji Allah. Wahai Rasulullah,
demi Allah aku rindu untuk menemaninya di syurga. Usiaku telah lanjut dan aku
ingin berjumpa dengan Tuhanku."
Setelah diizinkan Rasulullah, Khaitsamah bertempur hingga mati syahid dan berjumpa
dengan anaknya di syurga.