Rasûlullah’ın vefatı Bilâl’in ruhunda derin yaralar açmıştı. Baktığı her yer, dağ taş O’nu hatırlatıyordu. Artik kendinde Medine’de kalacak gücü bulamıyordu. Hz. Ebu Bekir’in bütün ısrarlarına rağmen oradan ayrılıp Şam’a gitti. İki yıl sonra gördüğü bir rüya Bilâl’i yine Medine’ye sevkedecekti. Rasûlullah ona uyku âleminde "Beni ziyaret etmeyecek misin?" demişti. Uyanır uyanmaz yola çıkmaya hazırlandı. Medine’de Ravza-i mutahharanın yanında Hz. Peygamber ile geçirdigi günleri düşünerek gözyaşları akıtıyordu. Kendisini Hz. Hasan ile Hüseyin gördü. Hâtıralari daha bir tazelendi. Fecir vakti ondan ezan okumasını rica ettiler. Medine’de Rasûlullah’tan sonra hiç ezan okumamıştı. Rasûlullah’ın "Kalk Bilâl, ezan oku" emrini almaya öylesine alışmıştı ki, ondan sonra ezan okumaya yüreği dayanamıyordu. Son olarak Medine’de ezan okumaya karar verdi. Sabah ezanı için Mescid’in damına çıktı. Etrafa bakındı. Gördükleri, yine o günleri bütün canlılığıyla gözünün önüne getirdi. Onun tekbirlerini duyan Medineliler yerlerinden fırlamış, ezanı dinlemeye baslamışlardı. Dağ taş âdeta Rasûlullah’ın hasretiyle tutuşmuştu. Birinci sehadetten sonra, insanlar kadın erkek, genç ihtiyar, "Rasûlullah mi geldi?" diyerek hasretle sokaklara dökülmüşlerdi.