Jerusalem, Undefined (AFP)–Top US diplomat Marco Rubio and Israeli Prime Minister Benjamin Netanyahu presented a united front Sunday against their common enemies, threatening to “open the gates of hell” on Hamas and “finish the job” against Iran.

The pledges came during a joint address to reporters in Jerusalem, where Rubio began his first Middle East trip as secretary of state in President Donald Trump’s new administration.

“Hamas cannot continue as a military or a government force… they must be eliminated,” Rubio said of the Palestinian Islamist group that fought Israel for more than 15 months in Gaza until a fragile ceasefire took effect on January 19.

Standing beside Rubio, Netanyahu said the two allies had “a common strategy”, and that “the gates of hell will be opened” if all hostages still held by militants in Gaza are not freed.

The comments came a day after Hamas freed three Israeli hostages in exchange for 369 Palestinian prisoners — the sixth such swap under the ceasefire deal, which the United States helped mediate along with Qatar and Egypt.

Netanyahu’s comment echoed one made by Trump ahead of Saturday’s swap. Trump had said “all hell” would break loose and that he would call for the truce deal’s cancellation if the hostages weren’t freed on Saturday.

Israel and Hamas have traded accusations of ceasefire violations.

Adding to strain on the deal, Trump has made a widely condemned proposal to take control of Gaza and relocate its more than two million residents.

“We discussed Trump’s bold vision for Gaza’s future and will work to ensure that vision becomes a reality,” Netanyahu said.

The scheme that Trump outlined earlier this month while Netanyahu was visiting Washington lacked details, but he said it would entail moving Gazans to Jordan or Egypt.

Trump said Palestinians had “lived a miserable existence” in Gaza, and suggested the coastal territory could be redeveloped into the “Riviera of the Middle East”.