More than two million faithful pilgrims began heading to Arafat at dawn on Saturday to perform the initial rites of the Hajj pilgrimage.