This year sees the return of pilgrims from Shiite Iran, regional rival to Sunni powerhouse Saudi Arabia, and comes with the Gulf mired in political crisis and Islamic State group jihadists squeezed in Iraq and Syria.
"I'm so excited because many people dream of coming to this place," said 47-year-old Eni from Indonesia, her face framed in a sand-coloured veil trimmed with lace.
"We feel more religious when we leave this place," she said.
Indonesia is the world's most populous Muslim nation, and it also provides the largest number of pilgrims for the haj.
Eni's compatriots throng Jeddah airport 80 kilometres (50 miles) west of Mecca, as tens of thousands of pilgrims pass through the gateway to the haj every day.
But Eni is almost oblivious to the hubbub that surrounds her as she studies her Koran in the oppressive heat, pearls of sweat beading her face.
"After my first pilgrimage I felt I wanted to come back to feel myself close to him," she said of the Prophet Mohammed before returning her attention to Islam's holy book.
The haj is one of the five pillars of the Islamic faith, which every Muslim is required to complete at least once in a lifetime if he or she has the means to do so.
"This year we expect around two million pilgrims," Abdelmajeed Mohammad Al-Afghani, director of haj and umra (lesser pilgrimage) affairs, told AFP.
Iranians are back after not attending in 2016 following a deadly Mecca stampede the previous year that killed nearly 2,300 pilgrims.
It was the worst catastrophe in the history of the haj, with 464 people from the Islamic republic among the dead.
Following the disaster, Tehran railed against Saudi Arabia's organisation of the pilgrimage.
The two countries then severed diplomatic relations in January 2016 after the Saudi embassy in Tehran was ransacked by a crowd protesting against the execution in the kingdom of a Shiite religious dignitary.
Analysts say that neither Riyadh nor Tehran has any wish to prolong the dispute.
"To politicise an event like this does no good," according to Slimane Zeghidour, author of "La vie quotidienne ? La Mecque: De Mahomet ? nos jours" (Daily Life in Mecca from Mohammed to Today).
Accusations of the haj being politicised have marred the region for some time.
For nearly three months, the Gulf has been embroiled in its worst ever political crisis, with Saudi Arabia and its allies facing off against Qatar, which they accuse of being too close to Iran and backing extremism.
A boycott imposed on the small but gas-rich emirate since June 5 has resulted in Qatar's land, sea and air links being badly affected.
This has also had a knock-on effect on haj-related travel, although Riyadh announced it was relaxing certain restrictions for pilgrims.
In the arrivals hall at Jeddah airport, determined pilgrims walk hastily to avoid losing contact with other members of their group.