Azadlı kölelerden biri olan Cüleybib için Peygamberin bizzat kendisi onu Ensar'dan bir kadınla evlendirmek için uğraşmış, kendisi ona kız istemeye gitmiştir. Kızın anne-babası kabul etmeyince kız şöyle demiştir: "Siz Peygamberin emrini geri mi çevirmek istiyorsunuz? Eğer o buna razı olmuşsa dediğini yapın. Beni ona verin." Bunun üzerine anne-babası da razı olmuş ve Cüleybib'i kızları ile evlendirmişlerdir. (İmam ahmed`in Müsned`inde Enes`ten gelen bir hadis)
Evliliğinden kısa bir dönem sonra şehid edildi Cüleybib. Şehid edildiği bu savaşta Peygamber onu bizzat kendisi aramıştır. Ebu Berze Eslemi'den (Allah ondan razı olsun) gelen rivayette deniyor ki: Peygamber bir savaştaydı. Yüce Allah ona savaşmadan zafer bağışladı. Bundan sonra Peygamber: "Aranızda göremediğimiz kimse var mı?" diye sordu. Evet; falanı, falanı ve falanı göremiyoruz dediler. Peygamber tekrar: "Aranızda göremediğiniz kimse var mı?"diye sordu. Evet; falanı, falanı ve falanı göremiyoruz, dediler. Peygamber üçüncü olarak "Aranızda göremediğiniz kimse var mı?" diye sordu. Hayır, dediler. Peygamber bunun üzerine "Ama ben Cüleybib'i göremiyorum" buyurdu. O'nu aramaya koyuldular. Öldürdüğü kişinin yanında onu da ölü buldular. Peygamber gelip başında durdu: "Yedi kişiyi öldürmüş, sonra O'nu öldürmüşler. Bu adam bendendir ben de O'ndanım" buyurdu. Sonra O'nun ölüsünü kucakladı. Rasulullah'ın iki elinden başka bu adamın bir tabutu olmadı. Mezarını kazdılar ve Resulallah O'nu bizzat kendisi kabrine koydu. Bu rivayette yıkandığından söz edilmemiştir.(Müslim)