Prime Minister Jose Luis Rodriguez Zapatero said the tuna boat Alakrana "is sailing toward safer waters. All of its crew members are safe and sound." The release came despite the fact that two Somali pirates in Spanish custody soon will stand trial for kidnapping and related charges.
A Somali villager named Ali Ahmed Salad said 12 armed pirates left the ship shortly after noon Tuesday and joined colleagues near the pirate town of Haradhere.
Ali Gab, a self-proclaimed pirate, told The Associated Press that a boat delivered $3.3 million in ransom. Gab said pirates began leaving the ship shortly afterward, and that a Spanish warship nearby watched the proceedings.
The EU Naval Force said the Alakrana had made its way to the open sea late Tuesday, accompanied by two Spanish warships that would see the trawler to safety.
"Alakrana stated in her call that all the pirates had disembarked the ship and that she had sufficient fuel," the force said in a statement. "The captain also reported that the crew of 36 were in good health."
Zapatero was evasive when asked if the government had taken part in payment of a ransom. "The government did what it had to do," he told a news conference in Madrid after talks with the president of Hungary.
"The important thing is that the sailors will be back with us," Zapatero said. "The first obligation of a country, of the government of a state, is to save the lives of its countrymen."
In April 2008, the Spanish government reportedly paid a ransom of $1.2 million to win the release of another Spanish trawler seized by pirates off Somalia, that time with a crew of 26. The ordeal lasted a week.
The reported ransom payment demonstrates why pirate attacks have been on the rise. The millions of dollars a successful hijacking can bring is a windfall in impoverished and war-ravaged Somalia.
The trawler had been seized Oct. 2 with 16 Spaniards, eight Indonesians and 12 crew from five African countries aboard.
The pirates holding the Alakrana had been pressing for the release of two colleagues who were captured by Spanish naval forces a day after the hijacking and eventually brought to Madrid to face charges.
The Spanish government has been working feverishly to find some sort of legal formula that would allow it to try them and send them back to Somalia quickly in hopes of appeasing the pirates who remained in control of the trawler.
In the end, the hostages were released with the two Somali suspects still in custody in Madrid. They were formally charged with kidnapping and related charges Monday.
In the latest attempted hijackings, pirates attacked two vessels Monday off East Africa, successfully capturing one of the ships and its crew of 28 North Koreans, officials said Tuesday.
The pirates attacked a chemical tanker named the MV Theresa with the 28 crew members on board, the European Union's anti-piracy force said. The vessel, which was operated out of Singapore, had been heading to the Kenyan port town of Mombasa. The EU force did not say what kind of chemicals were on board.
In a second incident Monday, pirates attacked a Ukrainian cargo ship with AK-47 rifles and rocket propelled grenades after two small skiffs detached from a mother ship. Harbour, the EU Naval Force spokesman, said that private security guards on board fired on the pirates, wounding two. The pirates then broke off the attack, the force said, Harbour said the Ukrainian ship was not hijacked.
A Somali man who claims to be a spokesman for the pirates, Gedi Ali, said Tuesday that pirates had captured the Ukrainian ship. Ali also said two pirates were wounded in the attack.
Pirates hold around a dozen ships and more than 200 crew. Attacks have increased in recent weeks as the monsoon season subsided. An international flotilla of warships now patrols the Indian Ocean and Gulf of Aden, but pirates continue to carry out attacks because of the millions of dollars that can be made from a successful hijacking.
Associated Press Writer Daniel Woolls in Madrid contributed to this report.