Early in 628 C.E., the Holy Prophet decided to proceed to Makkah to perform the pilgrimage. He was accompanied by 1,400 companions including Uthman. When the Quraish of Makkah came to know that the Muslims were coming to Makkah, they sent Khalid and Ikramah bin Abu Jahl with two hundred horsemen to intercept the Muslims and prevent their advance to Makkah. Finding the main route to Makkah barred, the Muslims turned aside, and took an alternative unfrequented route to Makkah. The way led through rough rocks and ravines. After a weary march, the Muslims reached Hudaibiyah on the lower side of Makkah within the sacred precincts.