Прибыв в Медину, паломники направляются в Мечеть Пророка (Масджид ан-Наби) — вторую по значению после Запретной Мечети в Мекке. Совершив молитву, паломники-мужчины следуют в юго-восточную часть мечети, где находится усыпальница пророка Мухаммеда и могилы праведных халифов Абу Бакра и Омара. Подойдя к усыпальнице пророка, паломники произносят приветствие: «Мир тебе, посланник Аллаха, Его милость и благословение! Мир тебе, Пророк Аллаха! Мир тебе, лучшему Его творению! Мир тебе, господин посланников и имам богобоязненных! Свидетельствую, что ты довёл до людей послание, оправдал доверие, давал искренние советы общине, беззаветно боролся во имя Аллаха!» Затем совершают молитву, обращённую к Аллаху, которая заканчивается словами: «О Господь! Сделай моего Пророка заступником за меня!». После этого паломники подходят к могилам Абу Бакра и Омара, перед которыми тоже произносят слова приветствия и совершают молитву. Женщины к могилам не приближаются — им разрешается только войти в Мечеть Пророка и совершить в ней молитву.
Затем паломники посещают две знаменитые мечети — Куба и ат-Таква. Совершив малое омовение (вуду) в месте проживания, паломники направляются в мечеть Куба, следуя наставлению пророка Мухаммеда: «Кто очистится в своём доме, затем придет в мечеть Куба и совершит в ней молитву, будет вознагражден так же, как и за умру». Согласно традиции, сам пророк посещал эту мечеть каждую субботу, когда жил в Медине. Другая мечеть, ат-Таква, была построена ещё во времена первого вступления Мухаммеда в Медину: она известна тем, что имеет два михраба (михраб — ниша в мечети, указывающая киблу) — один из них обращён в сторону Мекки, другой — в сторону Иерусалима.
Паломники-мужчины поднимаются на гору Джабаль ат-Таур, где пророк Мухаммед скрывался от преследований мекканцев, посещают кладбище Джаннат аль-Баки, на котором похоронены члены семьи Мухаммеда: дочь Фатима, внук Хасан и праведный халиф Осман, а также могилы павших за веру в битве при Ухуде.
Посещая Медину, мусульманин выполняет наставление пророка Мухаммеда, который говорил: «Тот, кто совершает хадж и не посещает меня — ничтожен. Тому, кто посетит мою могилу и поприветствует меня — воздастся ответным приветствием».
Обряды хаджа не были безопасными во все времена. Раньше, когда не было самолетов и паломникам не предлагали десятки программ хаджа (в том числе ВИП-хадж) — до Мекки приходилось добираться месяцами, а то и годами, через самые разные страны и по самым разным дорогам, подвергая себя опасности. Сейчас — основной угрозой является давка: в двадцать четвертом