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.