At least 2.5 million Muslims began the annual haj pilgrimage on Sunday, heading to an encampment near the holy city