Заговорщики пришли в ярость, когда обнаружили в постели Мухаммада его двоюродного брата. Они долго допрашивали и били его, чтобы разузнать, куда направился Пророк. Оскорблениям курейшиты подвергли и Асму, дочь Абу Бакра, но так и не добились ответа. Они обещали выплатить вознаграждение в сто верблюдов тому, кто доставит им любого из беглецов живым или мёртвым. Но их усилия оказались безуспешными, и по прошествии трёх дней, когда поиски почти прекратились, Пророк и Абу Бакр, покинув пещеру, направились в Медину по безлюдной дороге вдоль берега Красного моря. В пути их сопровождали опытный проводник и вольноотпущенник Абу Бакра, который помогал им, когда они прятались в пещере.
В понедельник 8 раби-уль-авваля (23 сентября 622 г.) спутники добрались до местечка Куба в окрестностях Ясриба (ныне в пределах города). Спустя некоторое время к ним примкнул Али бин Абу Талиб, который задержался в Мекке на три дня, чтобы вернуть владельцам все вещи, которые были отданы Посланнику Аллаха на хранение. В Кубе Пророк Мухаммад провёл четыре дня и основал первую в истории ислама мечеть. В пятницу он продолжил путь и верхом на своей верблюдице въехал в Ясриб. С тех пор этот город называется Мединой — Городом Пророка (араб. мадинат ан-наби).
Мусульмане были охвачены радостью, и каждый из них горел желанием принять Пророка в собственном доме. Однако верблюдица продолжала идти, пока не дошла до квартала его родственников по материнской линии. Она остановилась на том самом месте, где ныне возвышается Мечеть Пророка.
Социальная и духовная значимость Хиджры. Переселение мусульман в Медину получило название Хиджры, переселенцы стали именоваться мухаджирами, а верующие из числа коренных жителей Медины — ансарами. Хиджра не была бегством от трудностей и испытаний, и мухаджиры не были движимы стремлением к богатству и мирскому благоденствию. Это был этап подготовки к будущим преобразованиям и победам, открывающий перед мусульманами новые возможности для духовного роста.
Хиджра стала поворотным моментом в истории ислама. Если в Мекке мусульманам приходилось скрываться, защищаться и отстаивать свои права и свободы, то в Медине они впервые почувствовали себя реальной силой. Благодаря мудрым решениям и умеренной политике Пророка мусульмане получили возможность самостоятельно принимать решения, беспрепятственно поклоняться Аллаху и выполнять Его веления, не опасаясь гонений со стороны язычников. Появились условия для формирования основ мусульманского государства и новых общественных отношений, способствовавших избавлению от оков патриархального родоплеменного мышления, развитию философской и научной мысли.