A senior Al-Qaeda leader has called on Muslims “everywhere” to rise up and kill Jews and Americans in response to US President Donald Trump’s decision to recognize Jerusalem as Israel’s capital.

In a video released Monday, Khalid Batarfi said Trump’s decision was “a declaration of a new Jewish-Crusader war” and every Muslim had a duty to “liberate” the holy city, the SITE Intelligence monitoring group reported.

“No Muslim has the right to cede Jerusalem no matter what happens,” said Batarfi, a top commander with the terror group’s powerful Yemen-based branch. “Only a traitor would give it up or hand it over.”

Get The Times of Israel's Daily Edition by email and never miss our top stories Free Sign Up

“Let them (Muslims) rise and attack the Jews and the Americans everywhere,” he said, in the 18-minute video entitled “Our Duty Towards Our Jerusalem.”

Breaking with decades of US policy, Trump on December 6 said his administration would recognize Jerusalem as the capital of Israel, and move its embassy from Tel Aviv to the city. Trump insisted that after repeated failures to achieve peace, a new approach was long overdue, describing his decision to recognize Jerusalem as the seat of Israel’s government as merely based on reality.

The move was hailed by Prime Minister Benjamin Netanyahu and by leaders across much of the Israeli political spectrum. It also provoked fury from the Palestinians, who said the US could no longer serve as a peace mediator, and prompted condemnations from much of the international community.

Trump stressed that he was not specifying the boundaries of Israeli sovereignty in the city, and called for no change in the status quo at the city’s holy sites.

On Monday, in a speech to the Knesset that saw Arab lawmakers expelled after they shouted in protest, US Vice President Mike Pence pledged to move the embassy by the end of 2019.

Jerusalem is holy to both Jews and Muslims.

The US decision to recognize Jerusalem triggered protests across the Muslim world, and was also criticized by several US allies.

In the video, Batarfi dismissed US allies’ protests as not genuine and “nothing but dust thrown in the eyes.”

“The greatest responsibility lies upon the Muslims in America and the Western countries in the world,” he said. “The Muslims inside the occupied land must kill every Jew, by running him over, or stabbing him, or by using against him any weapon, or by burning their homes.”

Batarfi is a senior figure with al-Qaeda in the Arabian Peninsula (AQAP), described by the US as the worldwide jihadist network’s most dangerous branch.

The group has abducted foreigners and claimed responsibility for the deadly 2015 terrorist attack in Paris on French satirical magazine Charlie Hebdo, targeted for its cartoons of the Prophet Mohammed.

The US stepped up its air attacks on AQAP since Trump took office last January.