Au début du VIIᵉ siècle, la prédication de Mahomet commence à trouver des soutiens hors de La Mecque, notamment dans l’oasis de Yathrib. Des membres des tribus arabes d’Aws et de Khazraj rencontrent le prophète lors du pèlerinage et acceptent progressivement sa doctrine. Un premier engagement religieux est pris, fondé sur la reconnaissance d’un Dieu unique, le respect de certaines règles morales et l’obéissance aux prescriptions du prophète. Un missionnaire est ensuite envoyé à Yathrib pour instruire les nouveaux adeptes, ce qui favorise de nombreuses conversions dans les différentes familles de la cité.

L’année suivante, un groupe plus important d’habitants de Yathrib renouvelle son engagement lors d’une rencontre nocturne. Ils promettent non seulement fidélité religieuse mais aussi protection militaire au prophète et à ses partisans. Cette alliance ouvre la voie à l’installation de Mahomet dans la ville. Face à l’hostilité croissante des notables mecquois, qui envisagent de le neutraliser, il quitte secrètement La Mecque avec quelques compagnons et se réfugie dans la région de Yathrib. Cet épisode marque le point de départ d’une nouvelle phase de son action.

Accueilli par les habitants, Mahomet s’établit d’abord à proximité de la ville, puis entre à Yathrib où il organise la communauté naissante. Une mosquée est construite et la ville devient progressivement le centre politique et religieux du mouvement. Les partisans locaux, appelés auxiliaires, s’allient aux émigrés venus de La Mecque. Afin d’assurer la cohésion de l’ensemble, Mahomet établit des liens de fraternité entre les deux groupes et conclut un accord définissant les droits et obligations des différentes composantes de la population, y compris certaines tribus juives. Cette organisation contribue à transformer Yathrib, bientôt appelée Médine, en base durable de la nouvelle communauté.