Nach der Parlamentswahl in Bangladesch 2001 war eine Koalitionsregierung unter Führung der Bangladesh Nationalist Party (BNP) unter Premierministerin Khaleda Zia gebildet worden. Die Koalitionsregierung schloss auch die islamistische Jamaat-e-Islami (JI) ein. Dies wurde von den Oppositionsparteien heftig kritisiert und war auch innerhalb der BJP nicht unumstritten, da Jamaat im Unabhängigkeitskrieg 1971 gegen die Unabhängigkeit Bangladeschs von Pakistan aufgetreten war und das pakistanische Militär bei der Unterdrückung der Unabhängigkeitsbewegung unterstützt hatte. Während der Regierungszeit der Koalitionsregierung bis 2005 kam es wiederholt zu Terroraktionen und Bombenattentaten islamistischer Gruppen in Bangladesch. Besonders spektakulär war eine Serie von landesweiten Bombenanschlägen am 17. August 2005 durch die illegale Terrororganisation Jamaat-ul-Mujahideen Bangladesh. Zusätzlich hatte es eine ganze Reihe von Bombenanschlägen (sunnitisch-)islamistischer Extremisten auf Sufi-Schreine gegeben. Immer wieder kursierten Gerüchte über insgeheime Verbindungen zwischen Jamaat und den islamistischen Terroristen, die von dieser jedoch bestritten wurden.