 ২০০৪ সালের ২৪ শে ফেব্রুয়ারি যুক্তরাষ্ট্রের রাজস্ব বিভাগ একটি নির্দেশ জারি করে, জিনদানিকে "বিশেষ সন্ত্রাসী আখ্যা দেয়"। এই বিভাগ থেকে আরো দাবি করা হয় লাদেনের সাথে জিনদানির একটা দীর্ঘ সময় কাজ করার ইতিহাস রয়েছে। উল্লেখ করা হয় জিনদানি তাদের আধ্যাত্মিক নেতা আর তিনি যোগাযোগ করিয়ে দেন <MASK> সাথে সম্পর্কিত ইরাক ও সিরিয়া ভিত্তিক সন্ত্রাসী সংগঠন আনসার আল-ইসলাম (এ এল) কে। রাজস্ব বিভাগ আরো সন্দেহ প্রকাশ করে, যে তিন যুক্তরাষ্ট্রীয় ধর্ম প্রচারকে গুপ্তহত্যা করেছে তার আল ইমান বিশ্ববিদ্যালয়ের ছাত্ররা এবং ইয়েমেন সমাজতন্ত্রবাদী দলের দ্বিতীয় নম্বর নেতা জারাল্লাহ ওমর কেউ হত্যা করেছে।
আব্দুল মাজিদ আল-জিনদানি
ইয়েমেনের কাতার আল-কায়দার যুক্তরাষ্ট্রে