Setelah kematian Abdullah ibn Abdul Asad, dia juga dikenal sebagai Ayyin al-Arab (Baca: ia yang kehilangan suaminya) {{Fact|date=February 2007}}. Ia tak memiliki saudara dan keluarga di Madinah kecuali anak - anaknya, namun ia datolongditolong oleh [[Muhajirin]] dan [[Anshar]]. Setelah ia menyelesaikan masa 'Iddah-nya (ie. Masa menunggu bagi wanita yang baik dicerai atau meninggal, untuk kembali menikah) empat bulan dan 10 hari, [[Abu Bakar]] dan [[Umar bin Khattab|'Umar]] mencoba melamarnya, namun ditolak oleh Umm Salama. Lalu Muhammad mencoba untuk melamarnya juga dan diterimanya. Umm Salama menikah dengan Muhammad ketika berusia 29 tahun<ref>[http://www.themodernreligion.com/family/m-past.html Marriage to a 'past': Parents should not reject a proporal without a good reasons - and being a revert with a past is not an acceptable one<!-- Bot generated title -->]</ref>.
