يکی از عوامل القاعده که اخيرا دستگير شده است، ميگويد نيروی دريائی اين شبکه تروريستی، ميتوانند خطرات چشمگيری برای امنيت جهانی بوجود آورد. مجله نيوز ويک گزارش ميکند که عبدالرحمان ال نشيری به سی آی ای، اداره مرکزی اطلاعات آمريکا گفته است که در استراتژی القاعده چهار عامل و عنصر برای حمله به هدفها در دريا وجود دارد. يک طرح، خواستار آنست که قايقهای سريع السير مملو از مواد منفجره، به ناوهای جنگی آمريکا بهنگام عبور از تنگه جبل الطارق حمله کنند. طرحهای ديگر اينست که کشتهای نه چندان بزرگ مملو از مواد منفجره، و هواپيما های خصوصی، بصورت بمبهای هوائی و گروههای ويران کننده زير آب، در آيند. منابع مجله نيوزويک ميگويند عبدالرحمن النشيری به برنامه ريزی حمله به ناو جنگی آمريکا در ساحل عدن در سال ۲۰۰۰ و همچنين حمله به تانکر نفتی فرانسه در ساحل يمن در اواخر سال گذشته، کمک کرد.