بلغ عدد الموقوفين اليمنيين على ذمة قضايا أمنية في السعودية 289 موقوفا تورطوا في قضايا الإرهاب، في وقت تم الحكم على 56 موقوفا يمنيا، وتم تأييد الحكم على عدد منهم، فيما لا يزال عدد منهم محكوما وخاضعا للاستئناف، وهناك 233 موقوفا جار استكمال إجراءات إحالتهم للنيابة، وآخرون رهن التحقيق. وشهد عام 2003 إيقاف أول يمني متورط في قضايا إرهابية، وتم الحكم عليه بالسجن 19 عاما، الذي تورط بالالتحاق بمعسكرات تنظيم القاعدة الإرهابي ودرب عناصره على استخدام السلاح، وعلمه عن طريق أحد الأشخاص عن قرب استهداف تنظيم القاعدة لمنشآت نفطية بمحافظة ينبع وأنابيب النفط في المملكة وضرب البارجة الأمريكية بالخليج وعدم إبلاغ الجهات الأمنية عن ذلك.