At least 717 pilgrims were killed on Thursday in a crush outside the Muslim holy city of Mecca, the Saudi authorities said, the worst disaster to strike the annual haj pilgrimage in 25 years.