Спочатку караван пішов на північ до Медіни, а далі, ночами, на північний схід через плато Неджд до Наджафа. Мандрівка тривала 44 дні. У Наджафі Ібн Баттута відвідав мавзолей Алі, першого імама й четвертого правовірного халіфа, зятя Магомета, якого в наш час особливо вшановують шиїти.