The Spanish Interior Ministry said 37,500 had already returned to Morocco, with hundreds more going back by the hour.