AMMAN, Jordan -- Islamic State of Iraq and Syria militants burned a captured Jordanian pilot to death in a cage, according to a purported video of the violence released Tuesday. The kingdom, which had vowed a swift and lethal response, executed two al Qaeda prisoners by hanging early Wednesday.

The pilot's gruesome death sparked outrage and anti-ISIS demonstrations in Jordan and outrage elsewhere in the Middle East.

The video emerged after a week-long drama over a possible prisoner exchange for a female al Qaeda operative imprisoned in Jordan. She was one of the two prisoners executed.

Get Breaking News Delivered to Your Inbox

The Jordanian military confirmed the death of 26-year-old Lt. Muath Al-Kaseasbeh, who was captured by the extremists in December when his F-16 crashed while he was flying a mission as part of the U.S.-led air campaign against ISIS.

He was the first airman participating in the U.S.-led bombing raids against militant positions in Syria and Iraq to be captured.

In Washington, Jordan's King Abdullah II and President Obama vowed in a hastily arranged White House meeting not to let up in the fight against ISIS. Jordan, a staunch Western ally, is a member of the coalition.

In a first response to the killing of the pilot, Jordan executed Sajida al-Rishawi and Ziad al-Karbouly, two Iraqis linked to al Qaeda, government spokesman Mohammed al-Momani said. Another official said they were executed by hanging.

A man purported to be ISIS captive Jordanian pilot Muath al-Kasaesbeh speaks in still image from undated video filmed in undisclosed location made available on social media on February 3, 2015 REUTERS

The executions took place at Swaqa prison about 50 miles south of the Jordanian capital of Amman. At sunrise, two ambulances carrying the bodies of al-Rishawi and al-Karbouly drove away from the prison with security escorts.

Over the past week, Jordan had offered to trade al-Rishawi, a failed suicide bomber, for the pilot, but froze any swap after failing to receive any proof that the pilot was still alive. Jordanian TV said the pilot was killed as long ago as Jan. 3.

Al-Rishawi had been sentenced to death after her 2005 role in a triple hotel bombing that killed 60 people in Amman that was orchestrated by al Qaeda in Iraq, the predecessor of ISIS. Al-Karbouly was sent to death row in 2008 for plotting terror attacks on Jordanians in Iraq.

Al-Kaseasbeh had fallen into the hands of the militants when his F-16 crashed near Raqqa, Syria, the de facto capital of the group's self-styled caliphate.

In the 20-minute video purportedly showing his killing, he displayed signs of having been beaten, including a black eye. Toward the end of the clip, he is shown wearing an orange jumpsuit. He stands in an outdoor cage as a masked militant ignites a line of fuel leading to it.

The video, which threatened other purported Jordanian pilots by name, was released on militant websites and bore the logo of the extremist group's al-Furqan media service. The clip featured the slick production and graphics used in previous Islamic State videos. The video's authenticity could not immediately be confirmed.

The killing of the 26-year-old airman appeared aimed at pressuring the government of Jordan - a close U.S. ally - to leave the coalition.

Jordan's role in a bombing campaign targeting Muslims is not popular in Jordan. However, some analysts said the extremists' brutal killing of a fellow Muslim could galvanize resentment against them among fellow Sunni Muslims in the region.

At their White House meeting, the Jordanian monarch and Mr. Obama affirmed that, "The vile murder of this brave Jordanian will only serve to steel the international community's resolve to destroy ISIL," said White House spokesman Alistair Baskey, using an alternate acronym for the extremist group.

Abdullah, who was on a previously scheduled trip to Washington, arrived after nightfall Tuesday and made no remarks to reporters as he and Mr. Obama sat side by side in the Oval Office.

In a statement before his meeting with Abdullah, Mr. Obama vowed the pilot's death would "redouble the vigilance and determination on the part of our global coalition to make sure they are degraded and ultimately defeated."

Abdullah has portrayed the campaign against the extremists as a battle over values. In a speech Tuesday night on Jordanian state television, he urged his countrymen to unite.

"It's the duty of all of us to stand united and show the real values of Jordanians in the face of these hardships," Abdullah said. The official Petra news agency said he would be cutting short his Washington trip to return to Jordan.

The army spokesman, Mamdouh al-Ameri, said the country would strike back hard. "Our punishment and revenge will be as huge as the loss of the Jordanians," he said.

The Reuters news agency cited Syria's state-run news agency as saying Wednesday that Damascus is urging Jordan to help Syria in the fight against ISIS.

In Egypt, the head of Sunni Islam's most respected seat of learning expressed outrage over ISIS' purported burning to death of the Jordanian pilot, calling for the killing, crucifixion or chopping off the limbs of the militants.

Ahmed al-Tayeb, the Grand Sheik of Cairo's Al-Azhar Mosque, said the Islamic State group militants deserved such Quran-prescribed punishment because they were in effect fighting God and his Prophet Muhammad.

A statement from al-Tayeb released late Tuesday said that by burning Lt. Muath Al-Kaseasbeh to death, militants violated Islam's prohibition on the mutilation of bodies, even at wartime.

Jordan's U.N. Ambassador, Dina Kawar, who has been vocal at the U.N. about the fight against ISIS, tweeted the message that the government was conveying to its own people: "Today as ever Jordan stands united, strong & determined. Those who are still wondering who the enemy is, got to see them first hand," reports CBS News' Pamela Falk.

Jordan assumed a Security Council seat after Saudi Arabia, which was elected to the Council, refused to assume the position to protest the U.N.'s failure to act against the government in Syria, Falk points out.

Jordan faces increasing threats from the militants. Jordan borders areas of ISIS' self-declared caliphate in Syria and Iraq, while there are have been signs of greater support for the group's militant ideas among Jordan's young and poor.

The pilot's father, Safi Yousef al-Kaseasbeh, was attending a tribal meeting in Amman when news of the video surfaced, and he was seen being led from the session. Other men were seen outside, overcome with emotion.

After word spread that the pilot had been killed, dozens of people chanting slogans against ISIS marched toward the royal palace to express their anger. Waving a Jordanian flag, they chanted, "Damn you, Daesh!" - using the Arabic acronym of the group - and "We will avenge, we will avenge our son's blood."

Protesters marched in the pilot's home village of Ai and set a local government office on fire. Witnesses said the atmosphere was tense and that riot police patrolled the streets.

Al-Kaseasbeh is from a tribal area in southern Jordan's Karak district. The tribes are considered a mainstay of support for the monarchy, but the pilot's capture has strained that relationship. Members of the pilot's family have repeatedly accused the government of botching efforts to win his release and have also criticized Jordan's participation in the anti-ISIS alliance.

ISIS has released a series of gruesome videos showing the beheading of captives, including two American journalists, an American aid worker and two British aid workers. Tuesday's was the first to show a captive being burned alive.

The video is a defiant message to the countries fighting against ISIS, according to CBS News senior security contributor Michael Morell, a former acting director of the CIA.

"They're sending a message that they will continue on, no matter what we throw at them,." said Morell. "They're trying to intimidate the West, they're trying to intimidate nations from joining the coalition in fighting against them."

But Morell said he doesn't think ISIS' intimidation tactics will work.

"The first beheading that they did was what brought the international community together the first time and I think this will likely backfire, too," said Morell. "There will be an outcry internationally."

David L. Phillips, a former State Department adviser on the Middle East, said he believes the pilot's killing could backfire, antagonizing Sunnis against the extremists, including Sunni tribes in Iraq.

"They need to have a welcome from Sunni Arabs in Anbar Province (in Iraq) to maintain their operations," said Phillips, director of the Program on Peace-building and Human Rights at Columbia University.

He said the extremist group's recent military setbacks may have fueled the killings. "They need to compensate for that with increasingly gruesome killings of prisoners," he said.

The latest video was released three days after another video showed the purported beheading of a Japanese journalist, Kenji Goto, who was captured by the Islamic State group in October.

The militants had linked the fates of the pilot and the journalist. A second Japanese hostage was apparently killed earlier last month.

The U.N. Security Council in a statement condemned the "brutality of ISIL, which is responsible for thousands of crimes and abuses against people from all faiths, ethnicities and nationalities, and without regard to any basic value of humanity."