Article published on the 2009-04-13 Latest update 2009-04-13 14:56 TU
The U.S.-flagged container ship, Maersk Alabama at the Kenyan coastal sea port of Mombasa, 13 April, 2009.
REUTERS/Antony Njuguna
Payne had arrived in Mogadishu hours earlier for talks with President Sharif Sheikh Ahmed and his prime minister on rampant piracy off the country's coast.
His visit came the day after US forces shot dead three of four Somali pirates who had been holding an American captain, Richard Phillips, hostage for five days in the Indian Ocean.
A Somali pirate chief earlier Monday threatened to target Americans in revenge for the rescue of the cargo-ship capitain, and the killing of the pirates who had been holding him in a lifeboat. The pirates said they had agreed to let the capitain go without ransom.
Phillips said he was in good condition
US officials had engaged in a hostage negotiation process with a pirate before the situation reportedly grew heated.
A Somali government spokesman, Abdulkadir Walayo told AFP that he hailed the operation.