Fatima a promis à sa mère mourante, Khadija, de toujours veiller sur Muhammad. Quand il est menacé par les polythéistes de La Mecque, elle déjoue une tentative d'assassinat. Mais l'existence dans la cité devient trop dangereuse pour le Messager d'Allah. En l'an 622, il décide de partir. Fatima l'accompagne dans sa longue marche vers Yatrib, future Médine. C'est l'Hégire, qui marque le début du calendrier musulman. À Yatrib, les fidèles d'Allah sont accueillis par la communauté juive, qui reconnaît dans l'enseignement de Muhammad l'héritage d'Abraham et de Moïse.