A negotiator has said a deal had been struck for the release of a former German deputy foreign and his family who were kidnapped by tribesmen demanding the release of five jailed members of their clan.

Fourteen European tourists arrived in Germany today, ending a six month ordeal in the Sahara as hostages of a group linked to al-Qaida.