Despite an unusual lull that had raised hopes hostage Kenji Goto might be freed, many in Japan were shocked Sunday to learn the Islamic State group had apparently executed him.

In a new video posted online early in the morning, the same masked man seen in previous Islamic State hostage videos is shown standing next to Goto, who is kneeling in an orange jumpsuit.

Brandishing a knife and speaking in his familiar British-accented English, he says: "To the Japanese government. You, like your foolish allies in the satanic coalition, have yet to understand that we, by Allah's grace, are a large Islamic caliphate with authority and power and an entire army thirsty for your blood.