Ifølge tradisjonen sendte Muhammad i 628 ut en proklamasjon om sin monoteisme til alle Midtøstens herskere og innbød dem å tilslutte seg Islam. Han sendte en deputasjon med det budskapet under Hatib ibn Abi Balta'ah til den kristne guvernør Al-Muqawqis, som turde være samme person som Kyros av Alexandria, som var det bysantinske rikes guvernør i Alexandria. Da deputasjonen kom tilbake fra Egypt medbragte den flere gaver fra Al-Muqawqis til Muhammad i Medina: deriblant et muldyr, et esel, en evnukk, og slavinnene Maria og hennes søster Sirin bint Shamun. Søstrene ble konvertert til islam av Hatib ibn Abi Balta'ah innen han overleverte dem til Muhammad.