The Sabbeiha tribesmen had seized the eight truck drivers as they passed through the province of Lahej in south Yemen while traveling from Aden to Hodayda on the Red Sea coast.

"All eight drivers have been released and are on their way to the

Lahej governorate building," the security official told Reuters.

The captors were demanding the release of 13 tribesmen arrested after clashes with security forces over land disputes, the official, adding that that the government would look into releasing the men.