Uhud Gazvesi'nden dört ay sonra, yetmiş kadar sahabe, İslam'ı tanıtmak ve Kur'an-ı Kerim'i öğretmekle görevlendirilerek yola çıktı. Medine'de başlayan bu yolculuk, Bi'rimaune olarak adlandırılan yerde son buldu. Heyet istirahate çekilmiş; Haram bin Milhan ise Peygamber Efendimizin mektubunu iletmekle görevlendirilmişti. İslam'a ve Peygamberimize karşı kin besleyen Amir bin Tufeyl, Resulullah'ın mektubunu açıp okumadığı gibi Haram bin Milhan'ı da arkasından mızrakla şehid etmişti.