继绑架7名外国人质后，伊拉克武装组织在7月23日又绑架了一名埃及外交官，要求埃及不要支持伊拉克临时政府，不要向伊拉克派遣安全专家，不与驻伊美军合作。这是伊拉克武装第一次绑架外国外交官。
7月23日，半岛电视台播放了一盘录像带显示，被绑架的埃及外交官穆罕默德·库特卜坐在六个黑衣蒙面人前面，他表示，自己受到了良好的待遇。他还说，埃及驻伊外交使团并
不是在与美国领导的多国部队合作，而是为了帮助伊拉克的重建。
一名埃及驻伊拉克外交官证实，库特卜是埃及驻伊拉克大使馆的第三把手，他在参加完一座清真寺的祈祷活动后离开时遭到绑架。
就在几天前，库特卜还曾欢迎在7月19日获释的埃及人质加巴维，祝贺他获得自由。没想到，库特卜本人在几天后又落入伊拉克武装之手。
绑架库特卜的武装组织自称为“伊斯兰真主雄师旅”，他们表示，之所以绑架埃及外交官，是因为埃及总理艾哈迈德·纳齐夫宣布埃及准备向伊拉克临时政府派安全专家，提供安全防卫帮助。
同一天，半岛电视台还播放了伊武装组织“黑色旗帜”的一盘录像带。“黑色旗帜”在21日宣布绑架了3名肯尼亚人，3名印度人和一名埃及人，要求这些人所在的科威特运输公司停止在伊拉克的生意，并要求肯尼亚、印度和埃及三国撤出在伊拉克的本国劳工，否则从周六晚上就要开始处决人质，每隔72小时就杀一个。
在23日的录像中，“黑色旗帜”又提出了新的条件，要求释放在科威特和美国监狱里的伊拉克人，并要求科威特运输公司在48小时内做出答复，答应给予在费卢杰被美军打死的伊拉克人赔偿。王辉
