Yemen's Houthi rebels seized an Israeli-linked cargo ship in a crucial Red Sea shipping route Sunday and took its 25 crew members hostage, officials said, raising fears that regional tensions heightened over the Israel-Hamas war were playing out on a new maritime front.

The Iran-backed Houthi rebels said they hijacked the ship over its connection to Israel and would continue to target ships in international waters that were linked to or owned by Israelis until the end of Israel's campaign against Gaza's Hamas rulers.

“All ships belonging to the Israeli enemy or that deal with it will become legitimate targets,” the Houthis said.

Mohammed Abdul-Salam, the Houthis’ chief negotiator and spokesman, later added in an online statement that the Israelis only understand “the language of force.”

“The detention of the Israeli ship is a practical step that proves the seriousness of the Yemeni armed forces in waging the sea battle, regardless of its costs and costs,” he added. “This is the beginning.”

Israeli Prime Minister Benjamin Netanyahu's office had blamed the Houthis for the attack on the Bahamas-flagged Galaxy Leader, a vehicle carrier affiliated with an Israeli billionaire. It said the 25 crew members had a range of nationalities, including Bulgarian, Filipino, Mexican and Ukrainian, but that no Israelis had been on board.

The Houthis said they were treating the crew members “in accordance with their Islamic values,” but did not elaborate on what that meant.

Netanyahu's office condemned the seizure as an “Iranian act of terror." The Israeli military called the hijacking a “very grave incident of global consequence."

Israeli officials insisted the ship was British-owned and Japanese-operated. However, ownership details in public shipping databases associated the ship’s owners with Ray Car Carriers, which was founded by Abraham “Rami” Ungar, who is known as one of the richest men in Israel.

Ungar told The Associated Press he was aware of the incident but couldn’t comment as he awaited details. A ship linked to him experienced an explosion in 2021 in the Gulf of Oman. Israeli media blamed it on Iran at the time.

International shipping often involves a series of management companies, flags and owners stretching across the globe in a single vessel.

Two U.S. defense officials confirmed that Houthi rebels seized the Galaxy Leader in the Red Sea on Sunday afternoon local time. The rebels descended on the cargo ship by rappelling from a helicopter, the officials said, confirming details first reported by NBC News. The officials spoke on condition of anonymity because they were not authorized to publicly discuss the matter. That resembles other vessel seizures conducted by Iran, which long has armed the Houthis.

Twice in the last month, U.S. warships have intercepted missiles or drones from Yemen that were believed to be headed toward Israel or posing a threat to American vessels. The USS Carney, a Navy destroyer, intercepted three land attack cruise missiles and several drones that were launched by Houthi forces toward the northern Red Sea last month.

On Nov. 15 the USS Thomas Hudner, another destroyer, was sailing toward the Bab-el-Mandeb strait when the crew saw a drone, reported to have originated in Yemen. The ship shot down the drone over the water. The officials said the crew took action to ensure the safety of U.S. personnel, and there were no casualties or damage to the ship.

Satellite tracking data from MarineTraffic.com analyzed by the AP showed the Galaxy Leader traveling in the Red Sea southwest of Jeddah, Saudi Arabia, more than a day ago. The vessel had been in Korfez, Turkey, and was on its way to Pipavav, India, at the time of the seizure reported by Israel.

It had its Automatic Identification System tracker, or AIS, switched off, the data showed. Ships are supposed to keep their AIS active for safety reasons, but crews will turn them off if it appears they might be targeted or to smuggle contraband, which there was no immediate evidence to suggest was the case with the Galaxy Leader.

The British military’s United Kingdom Maritime Trade Operations, which provides warnings to sailors in the Persian Gulf and the wider region, put the hijacking as having occurred some 150 kilometers (90 miles) off the coast of Yemen’s port city of Hodeida, near the coast of Eritrea. It later cited a security officer with the ship's company saying the vessel had been taken to Hodeida.

The Red Sea, stretching from Egypt’s Suez Canal to the narrow Bab el-Mandeb Strait separating the Arabian Peninsula from Africa, remains a key trade route for global shipping and energy supplies. That’s why the U.S. Navy has stationed multiple ships in the sea since the start of the Israel-Hamas war on Oct. 7.

Since 2019, a series of ships have come under attack at sea as Iran began breaking all the limits of its tattered nuclear deal with world powers. As Israel expands its devastating campaign against Hamas in the besieged Gaza Strip following the militant group's unprecedented attack on southern Israel, fears have grown that the military operations could escalate into a wider regional conflict.

The Houthis have repeatedly threatened to target Israeli ships in the waters off Yemen. Such attacks both back its Iranian benefactors, as well as bolsters the Houthis' position in Yemen as anger has grown against their rule in recent months as that country's civil war grinds on without resolution, said Gregory D. Johnsen, a Yemen expert with the Arabian Gulf States Institute in Washington.

“The Houthis view the war between Israel and Hamas as an opportunity to mute some of this domestic criticism,” Johnsen wrote in an analysis earlier this month. “If they are attacking Israel, their local rivals will be less inclined to attack them.”