Hundreds of thousands of Muslims began the main rituals of the annual pilgrimage on Sunday. Estimates put the number of pilgrims as high as 2.5 million this year, many of whom have saved up for years for the once in a lifetime experience.