Israel said it had shot down a missile fired by Houthi militants in Yemen, hours after Israel’s defense minister threatened to “behead” the group’s leadership.

A missile fired from Yemen hit Tel Aviv overnight into Saturday, Israeli authorities said, in a rare instance of a failed interception over the city.

The Houthis claimed responsibility for the strike in the Jaffa area and celebrated the Israel Defense Forces’ failed attempt to intercept the missile.