০৫৫ ব্রিগেড ১৯৯৬ সালে আফগানিস্তানে বিন লাদেনের দ্বারা প্রতিষ্ঠিত হয়। বাহিনী কাশ্মীরে ভারতীয় নিরাপত্তা বাহিনীর বিরুদ্ধে জঙ্গি সংগঠনগুলির সাথে ঘনিষ্ঠ যোগাযোগ স্থাপন করে এবং মধ্য এশিয়ার বিদ্রোহের জন্য বিশেষ করে ইসলামী আন্দোলনকে উজবেকিস্তানে বিদ্রোহের চেষ্টা করে। ১১ সেপ্টেম্বর হামলা  কয়েক সপ্তাহ আগে গুজব ছড়িয়ে পড়ে যে, ০৫৫  ব্রিগেডের জুম্মনামংনিকে শীর্ষ কমান্ডার হিসেবে নিয়োগ দেওয়া হয়েছিল।