Vahşi bin Harb, (ö. yaklaşık 660) Bilâl-i Habeşî'nin kendisi gibi Habeşistanlı bir arkadaşıdır. Azad edilmeden önce Cübeyr bin Mutim'in kölesiydi. Çok iyi mızrak kullanırdı. Uhud Muharebesi'nde Hind bint Utbe'nin azad edilme vaadi üzerine Muhammed'in amcası Hamza bin Abdülmuttalib'yı öldürerek özgürlüğüne kavuşmuştur. Ancak halen köle muamelesi görmeye devam etmiştir. Arkadaşı Bilâl-i Habeşî'den etkilenerek İslam dinini seçmiştir. Ancak bu sefer Müslümanlar ona Hamza bin Abdülmuttalib'in katili demeye başlamıştır. Kendini affettirmek için Yemame Savaşı'nda Müseylime'yi öldürmüştür.