À la mort de Khadîdja, Mahomet devint veuf. Avant qu'il quitte la Mecque pour Médine, Khawlah bint Hakim lui suggéra d'épouser Sauda bint Zemaʿa, qui fut très éprouvée après qu'elle devint musulmane. Avant sa conversion, Sauda était mariée à un cousin paternel nommé As-Sakran ibn‘Amr, et avait cinq ou six enfants de ce mariage. Il y a des désaccords dans la tradition musulmane si Mahomet épousa d'abord Sauda ou Aïcha. Selon un décompte, il épousa Sauda au mois de chawal alors qu'elle avait 55 ans, dans la dixième année de sa vie prophétique, après la mort de Khadîdja. Sauda fut l'une des premières femmes de la Mecque à croire en Mahomet et devint musulmane. Elle fut à l'origine de la conversion de son époux, As-Sakran ibn `Amr. Les contemporains de la Mecque acceptent difficilement d'abandonner leurs croyances et leurs pratiques ancestrales, cela suscite des persécutions de la part des mecquois. Elle et son mari durent donc partir et firent partie du premier groupe qui émigra en Abyssinie, cherchant protection auprès du Négus Ashama ibn Abjar. Son mari apostasia la nouvelle religion et mourut, laissant Sawda veuve. Après ces événements, Sawda décida de rentrer à La Mecque malgré les persécutions que subissaient les musulmans et épousera le prophète. À peu près à la même période, Aïcha se fiança à lui. Malgré son âge avancé, le prophète la garda auprès de lui, n'ayant pas voulu divorcer d'elle, un divorce qu'elle craignait à tort. Pour l'éviter, Sauda offrit de donner sa nuit à Aïcha, expliquant qu'elle « était âgée, et qu'elle ne s'occupait pas des hommes ; son seul désir était de voir le Jour du Jugement comme une des femmes de Mahomet ».
