[4]​ En el año 627 o 628, Safiyya se casó con Kenana ibn al-Rabi, tesorero de los Banu Nadir, a los 17 años.

[2]​[5]​ En mayo del año 629, los musulmanes derrotaron a varias tribus judías (incluida la tribu Banu Nadir) en la batalla de Jáybar.

Según Muhammad al-Bukhari, Mahoma tardó tres días en llegar desde Khaybar a Medina, donde consumó su matrimonio con Safiyya.

Mahoma le sugirió convertirse al islam, y ella así lo hizo, convirtiéndose oficialmente en su esposa.

Con respecto a la ascendencia judía de Safiyya, Mahoma le dijo una vez a su esposa que si las otras mujeres la insultaban por su "herencia judía" y estaban celosas de su belleza, ella debía responder: Aarón es mi padre, Moisés mi tío y Mahoma mi esposo.