Saudi Arabia has deported over 1,000 women from Saudi Arabia who were expecting to take part in the annual Hajj pilgrimage, causing a diplomatic spat between the two nations.