中后藤拿着汤川遥菜被斩首的相片，并称基地组织已经将自己被释放的条件改为释放现正被约旦政府监禁的2005年安曼爆炸案的犯人赛义达·里沙维。1月27日，伊斯兰国再公佈影片，警告约旦24小时内释放里沙维，否则会杀死后藤健二和早前俘虏的约旦机师米那·萨菲·优素福·卡萨斯贝（Mu'ath Safi Yousef Al-Kasasbeh）。在此之后，日本与约旦政府便一直与伊斯兰国谈判。1月28日，约旦成功与伊斯兰国达成协议，宣佈IS将释放后藤健二。但在交换人质前，约旦政府以确认不到约旦机师的安全为理由而拒绝释放里