৬ই মার্চের ঢাকা অভিমুখী লংমার্চের সময়ে এই সংগঠনের একজন সংগঠকের বিরুদ্ধে ২০০৪ সালে এক বুলেটিনে প্রকাশিত সাক্ষাৎকারের ভিত্তিতে অভিযোগ করা হয় যে, ১৯৮৮ সালের আফগানিস্তান যুদ্ধের সময় তিনি <MASK> ভ্রমন করেন। এছাড়া তার বিরুদ্ধে নিষিদ্ধ জঙ্গি সংগঠন হারকাত-উল-জিহাদ-আল-ইসলামি এবং তালিবান সংশ্লিষ্টতারও অভিযোগ করা হয়। ২০০৪ সালের একটি সাক্ষাতকারে তিনি প্রকাশ করেন যে, তার সাথে ওসামা বিন লাদেন ও হারকাত-উল-জিহাদ-আল-ইসলামির সম্পৃক্ততা রয়েছে। তিনি সেই সাক্ষাতকারে বলেন, “ হারকাত-উল-জিহাদ-আল-ইসলামির আমন্ত্রনের কারণেই আমার আফগানিস্তান ভ্রমণ সম্ভব হয়েছে। .........আমরা যারা আফগানিস্তানের যুদ্ধক্ষেত্র ভ্রমণ করছি তারা হলেন, শাইখুল হাদিস, আতাউর রহমান খান, সুলতান যাউক, আবদুল মান্নান, হাবিবুল্লাহ, আমি নিজে এবং আরও তিনজন।” 
হেফাজতে ইসলাম বাংলাদেশ
যুক্তরাজ্যের আফগানিস্তান বিএনপির রেডিও