What looked like some guess views eventually turned real. Yes, the Islamic State militants did indeed behead one of the two Japanese hostages!
Japan was continuing to analyze the images released overnight to confirm the authenticity of the video, said Abe, but he acknowledged it appeared credible.
This certainly did not go down well with the Japanese, who has tried all they could to secure their release. Japanese Prime Minister, Shinzo Abe, branded the murder as "outrageous and unforgivable" and demanded the immediate release of a second captive amid threats of global revulsion.
The apparent beheading of self-employed security contractor Haruna Yukawa was announced in a video generally agreed to be credible, and appeared to mark a grave turn of events in a crisis that has gripped Japan for nearly a week.
"Such an act of terrorism is outrageous and unforgivable," Abe told broadcaster NHK.
"I condemn it strongly and resolutely," he said, calling for the immediate freeing of Yukawa's fellow captive, freelance journalist Kenji Goto.
In a city outside Tokyo, Shoichi Yukawa told of the horror he had felt when he learnt that threats to kill his son had been carried out.
"I thought 'Ah, this finally happened' and was filled with regret," he said.
"I went totally blank, I was only sorry... I had no words," he said. "In my mind I wish very much that this wasn't true."
US President Barack Obama led the worldwide condemnation of what he called the "brutal murder".
Obama, who arrived in New Delhi Sunday for a three-day visit, telephoned Abe from the Indian capital "to offer condolences for the murder... and to convey solidarity with the Japanese people", said a White House statement.
British Prime Minister David Cameron decried the Islamic State movement's "murderous barbarity", and French President Francois Hollande labelled it a "barbaric assassination".
Australia's Prime Minister Tony Abbot called it "an absolute atrocity" carried out by a "death cult".
Germany's Foreign Minister Frank-Walter Steinmeier condemned the killing as "an odious crime".
EU foreign affairs chief Federica Mogherini said the beheading "is yet another demonstration that this organizations ideology and actions are in breach of all universally recognized values and rights".
A new twists to the Islamic State militants demand.
The demanded ransom of $200 million is no longer the militants demand, having killed one of the hostages, they are now demanding the release of Sajida al-Rishawi, an Iraqi woman sentenced to death in Jordan for her part in multiple bombings in Amman in 2005 that killed over 60 people.
The recording, which lasts nearly three minutes, shows a still image of a gaunt and drawn Goto holding what appears to be a photograph of Yukawa's slain body.
It was posted with an audio recording in which a man claiming to be Goto blames Abe for his fellow captive's death because he failed to pay a $200 million ransom.
The voice also reveals a new demand for the release of Sajida al-Rishawi, an Iraqi woman sentenced to death in Jordan for her part in multiple bombings in Amman in 2005 that killed 60 people.
The man, who speaks accented English, said the militants are no longer demanding money to save his life, but want "their sister" to be freed.
"It is simple. You give them Sajida and I will be released," the voice says. "At the moment, it actually looks possible and our government are indeed a stone throw away."
Japan dispatched a minister to Jordan earlier this week. Abe declined to comment on whether he would ask Amman to release Sajida.
Some commentators have noted that the voice does not resemble that heard on videos featuring Goto. However, one specialist interviewed by Japanese media was reported to have said it was "more than 99 percent certain" the voice was his.