The world's largest annual religious pilgrimage began on Wednesday but was overshadowed by the swine flu pandemic as 2.5 million Muslims massed at the holy city of Mecca for the hajj.