Pilgrims began returning home after circling the cubic stone Kaaba in the Saudi holy city of Mecca, bringing to a close the annual hajj which was marred by the death of 251 people in a stampede.