Fece quindi parte della schiera dei Sahaba del Profeta e fu donna d'indomito coraggio. Nusayba infatti s'impegnò più volte in combattimento per la causa dell'Islam, da Badr a Uḥud, dalla Battaglia del Fossato a quella di Ḥunayn.