2004年10月27日午前2時、グループが、インターネットで日本人香田証生(こうだ しょうせい、当時24歳)を人質にしたと犯行声明を出し、日本政府が48時間以内に、自衛隊撤退に応じなければ殺害すると脅迫してきた。それに対し日本政府は、25カ国及び、協力要請を行い香田の解放を求めたが、テロリストに屈しないとの立場から、自衛隊は撤退しないとし要求は拒否した。[1]
その後、香田はグループにナイフによって首を切断され殺害された。(息の様子が見られなかったため、実はもう既に死んでいたと言う説も出ている。しかしウトウトしていたりと挙動不審な様子も見られる。[誰?])遺体は2004年10月31日未明に、市内で発見された。10月31日 小泉首相は「解放のためあらゆる努力を尽くしたにもかかわらず、香田がテロの犠牲となり、痛恨の極みだ。引き続き自衛隊による人道復興支援を行う」と声明を発表した。
11月2日には犯行グループが犯行声明とともに、香田を星条旗の上で殺害する場面をネット上で動画配信した。
