The sailors' swift release quickly diffused what could have escalated into an international crisis days before Iran is expected to meet the terms of last summer's nuclear deal with world powers. The deal gives Iran significant relief from painful economic sanctions.
The nine men and one woman were held at an Iranian base on Farsi Island after they were detained nearby on Tuesday. The tiny outpost has been used as a base for Revolutionary Guard speedboats as far back as the 1980s.
The sailors departed the island at 0843 GMT aboard the boats they were detained with, the Navy said. They were picked up by Navy aircraft and other sailors took control of their boats for the return voyage to Bahrain, where the US 5th Fleet is based.
The sailors will be taken ashore somewhere in the region so that they can receive support to reintegrate with their unit, said 5th Fleet spokesman Cmdr. Kevin Stephens.
Also Read
He declined to say where they were traveling to or provide details on their identities. Stephens said the priority now is "determining ... How exactly these sailors found themselves in Iran. And that's something we're going to be looking at."
They look mostly bored or annoyed, though at least one of the sailors appears to be smiling. The sole woman had her hair covered by a brown cloth. The pictures also showed what appeared to be their two boats.
"After determining that their entry into Iran's territorial waters was not intentional and their apology, the detained American sailors were released in international waters," a statement posted online by the Guard said today.
Vice President Joe Biden, speaking later to "CBS This Morning," denied that Americans made any apology.
Gen Ali Fadavi, the navy chief of Iran's powerful Revolutionary Guard, was quoted earlier Wednesday by Iranian state TV as saying that an investigation had shown the Americans entered Iranian territorial waters because of "mechanical problems in their navigation system."
US officials also blamed mechanical trouble for the incident. They had said on Tuesday that Tehran assured them the crew and vessels would be returned safely and promptly.