"The weather was very bad unfortunately, and the sea was rough," Sophie Beau of aid organisation SOS Méditerranée told the BBC.

"So people are in a bad state..., and they are really relieved to come on safe land at the moment."

They come from 26 countries. Most of the 629 are from Africa but others are from Afghanistan, Pakistan and Bangladesh, the medical charity Médecins Sans Frontières says.

Officials say the rescued migrants include 123 unaccompanied minors, 11 younger children under the age of 13 and seven pregnant women.

What will happen to them now?

Initially, the migrants will receive food and hygiene kits and everything else necessary to make them comfortable after weeks of hardship, Red Cross official Pedro Redon told the BBC.

The pregnant women will be taken for check-ups. Everyone on board will receive psychological help and the Spanish government has promised them medical assistance.

Police will have to identify them and take them to police stations to initiate immigration procedures.

French President Emmanuel Macron's government will work with Spain to deal with the migrants.

Spanish Deputy Prime Minister Carmen Calvo said that any migrants who wish to go to France would be allowed to do, providing they had a legitimate claim to asylum.

Why the fuss about the Aquarius?

The Aquarius sparked a major diplomatic row when it was left stranded on Monday.

Italy's populist coalition - and in particular its interior minister, the right-wing League party leader Matteo Salvini - has taken a hard-line approach to immigration and refused to let it dock.

Mr Salvini says it is unfair that countries on the frontline of the EU have had to carry most of the burden of handling the migrant influx.

He said Malta should accept the Aquarius, but it refused, arguing that it fell under Italian jurisdiction.

Valencia's Mayor Joan Ribo, who has offered the ship a safe berth, described Italy's decision to turn the vessel away as inhuman.

 

He told the BBC that he hoped the city's actions would act as an "electric shock" and lead to reform of Europe's migration policies.

Earlier, Mr Macron accused Italy of "irresponsibility" for turning the Aquarius away.

Migration reform is likely to be a key topic at a meeting of EU leaders later this month, as many countries continue to grapple with the political fallout caused by an influx of migrants in recent years.