C'est dans les mêmes circonstances que sa sœur Rokaya, que la troisième fille du Messager de Dieu (saw) regagna le domicile paternel après avoir été répudiée par Utayba le deuxième fils de Abou Lahab et de Oum Djamil. Oum Keltoum fut également parmi les proches et croyants qui consacrèrent, aux côtés de son père, l'ère islamique. Après l'arrivée du Prophète (saw) et de son fidèle compagnon Abou Bakr à Médine ils firent chercher leurs familles pour qu'ils les rejoignent. Après la mort de Rokaya, Uthman inconsolable resta veuf durant trois ans. Le Prophète alors pour mettre un terme à ce deuil, lui proposa Oum Keltoum comme deuxième épouse. Uthman vit dans cette nouvelle union avec l'une des filles du messager de Dieu (saw) un appel du destin et accepta la proposition de renouer des liens de parenté avec la famille du Prophète (saw). Le mariage se concrétisa en l'an trois de l'Hégire pendant le mois de Rabie el Aouel. En s'unissant à deux des filles du Prophète (saw), Uthman fut désigné par ses contemporains «L'homme aux deux lumières». Termes faisant références à Rokaya et Oum Keltoum. Le couple ne put avoir d'enfants. Oum Keltoum mourut au mois de Sha'bân de l'an 9 de l'Hégire. Après sa toilette mortuaire elle a été enveloppée dans un vêtement donné par le Prophète (saw). Il l'enterra lui-même dans le cimetière des femmes à Médine. Uthman affecté par le décès d'Oum Keltoum ne se remaria plus jamais. Le Prophète lui dit un jour : « Si j'avais une troisième fille à marier, je te l'aurais donnée comme épouse». Des mots qui émurent profondément Uthman.