الحلة
بعد تراجع الأمن في العراق، وانتشار العنف المسلح في جميع أنحاء المدن العراقية تعرضت مدينة الحلة إلى أعنف عمليات إرهابية لم تشهدها أي مدينة الا بغداد، فقد تعرضت المدينة عام 2005 إلى تفجير إنتحاري أدى إلى مقتل نحو 127 شخصا وإصابة أكثر من 140 آخرين بجروح، وقد تبنى تنظيم القاعدة هذه العملية وأعلن اسم منفذ هذه العملية يدعى رائد منصور البنا ولد في الأردن.
الإرهاب في سيناء
وقعت سلسة التفجيرات مساء ليلة الثالث والعشرين من يوليو عام 2005، وأسفرت عن وقوع ما يقرب من مئة قتيل وحوالي مئتي مصاب في أكبر حصيلة من الضحايا تشهدها مصر جراء حوادث الإرهاب، وتشابه أسلوب تنفيذ الانفجارات مع الأسلوب الذى تم إتباعه في تنفيذ تفجيرات طابا. عقب الحادث أعلن ما يعرف بـ " تنظيم القاعدة في بلاد الشام وأرض الكنانة- كتائب الشهيد عبد الله عزام" أعلن مسئوليته عن التفجيرات وهو وواحد من مجموعة من التنظيمات التي سبق وأعلنت المسؤولية عن تنفيذ تفجيرات طابا. وبذات السيناريو شهدت مدينة دهب بجنوب سيناء 25 إبريل 2006 سلسلة من التفجيرات المتزامنة، أسفرت عن مصرع وإصابة العشرات من السياح الأجانب والمصريين، ليتأكد وجود تنظيم تكفيري على أرض سيناء، يرتبط بتنظيم القاعدة فكرياً، لأول مرة منذ سنوات طويلة منذ بداية الصراع بين الحكومات المصرية المتعاقبة وبين التنظيمات الدينية المتشددة، التنظيم أطلق على نفسه "التوحيد والجهاد "، هذه الحقيقة تكشفت بعد فترة طويلة من تأكيد أجهزة الأمن المصرية على عدم وجود ارتباط بين منفذي حوادث تفجيرات سيناء وبين تنظيم القاعدة.