تمكنت قوات الأمن السعودية منذ اندلاع المواجهات الأمنية التي جمعتها بأفراد التنظيمات الإرهابية من إحباط العديد من المخططات الإجرامية التي كانت تستهدف الأمن الداخلي في البلاد وذلك لتنفيذ ضربات إستباقية قتلت خلالها عددا كبيرا من الإرهابيين فيما ألقت القبض على مجموعة كبيرة منهم.
ولا زالت ضربات أجهزة الأمن السعودية الاستباقية مستمرة ضد الخلايا الإرهابية لتنظيم القاعدة في السعودية، ففي15مارس 2004 تمكن رجال الأمن مقتل المطلوبين اليمني خالد حاج والسعودي إبراهيم المزيني. وفي 12 ابريل 2004 تم رصد سيارة يستقلها شخصان من الفئة الضالة داخل حي الفيحاء شرق مدينة الرياض وتم تبادل إطلاق النار معهما وصاحب ذلك خروج مجموعة من إحدى الشقق قامت بإطلاق النار من أسلحة مختلفة، بما في ذلك قذائف أر بي جي، باتجاه رجال الأمن وقد نتج عن ذلك مقتل أحدهم واستشهاد رجل أمن وإصابة 4 من زملائه بإصابات خفيفة. أما في 22 ابريل 2004م فتم القبض على 4 مطلوبين بحي السامر شمال شرق مدينة جدة.
وفي 23 ابريل 2004 تمكنت قوات الأمن السعودية من قتل الإرهابيين المطلوبين الفضلي والقرشي ومباركي بينما انتحر الإرهابي طلال بن عنبر بن أحمد العنبري، وذلك خلال مطاردة قوات الأمن للمطلوبين، ومحاصرتهم في مبنى سكني في إحدى الشقق السكنية بحي النزلة اليمانية جنوب محافظة جدة، هربوا إليه بعد حصارهم بحي الصفا.
وفي 31 مايو 2004 حاصرت قوات الأمن السعودي مسجد سلمان الفارسي بحي الثقبة بالخبر والقبض على أحد المشتبه بهم.
وفي 19 يونيو 2004 داهمت قوات الطوارئ الخاصة منزل مطلوب في المدينة المنورة. وفي 21 يوليو 2004، وجهت قوات الأمن السعودية ضربة موجعة للفئة الضالة وذلك بالقضاء على المطلوبين العوشن والدوسري والقبض على 3 من الفئة الضالة· وضبط رجال الأمن صاروخ سام (7) وكميات ضخمة من الأسلحة والمتفجرات والوثائق.
وفي 30 أغسطس 2004 قتلت قوات الأمن شخصا وأصابت 3 مطلوبين أمنياً والقبض على آخر في الأحساء. وفي 12 اكتوبر 2004 تم قتل ثلاثة مشبوهين أثناء عملية مطاردة للإرهابيين في منزل بحي النهضة شرق الرياض، كما ألقت قوات الأمن القبض على 4 من المطلوبين بعد تبادل لإطلاق النار في حي الخليج شرق الرياض في 14نوفمبر 2004.
وفي 29 ديسمبر 2004 تمكنت قوات الأمن مداهمة شقة في حي التعاون بمدينة الرياض والقضاء على عدد من المطلوبين أمنيا.
اما في 8 يناير 2005، مقتل أربعة بعد محاصرتهم في خيمة في النفوذ شمال مركز الثويرات بالزلفي.
وفي 14مارس 2005، داهمت قوات الأمن شقة في حي الربوة بجدة تسفر عن مقتل المطلوب سعد اليوبي المدبر المحتمل لعملية القنصلية الأميركية في جدة. وفي 18 أغسطس 2005 تم إلقاء القبض على تسعة من أرباب الفكر الضال ومقتل العوفي في المدينة المنورة.