Ясриб вскоре был переименован в Мадинат ун-Наби, буквально «Город Пророка», но ун-Наби вскоре был упразднен, поэтому его название на английском языке - Медина, что означает «город».
Когда Мухаммад и его последователи получили приглашение от людей Ясриба, они решили покинуть Мекку.