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