وصف مفتي عام المملكة رئيس هيئة كبار العلماء وإدارات البحوث العلمية والإفتاء الشيخ عبدالعزيز آل الشيخ ما قامت به الفئة الضالة في اليمن من اختطاف نائب القنصل السعودي في عدن عبدالله الخالدي بأنه جرم كبير وعمل إرهابي شنيع لا يقبله عقل ولا منطق، فضلاً عن شريعة رب العالمين التي تحرم الظلم والعدوان بجميع صوره.
وطالب المختطفين بالعودة إلى رشدهم، وليتوبوا عن هذه الأعمال الإجرامية التي لا تقرها شريعة الإسلام.. جاء ذلك في كلمة قال فيها "إن دين الإسلام نهى عن جميع صور الإفساد في الأرض، والتعدي على حياة الناس، وأموالهم وأعراضهم، قال صلى الله عليه وسلم (كل المسلم على المسلم حرام، دمه، وماله، وعرضه). ونهى الإسلام عن كل ما يضر بمصالح الناس الدينية والدنيوية، وحرم عليهم الظلم والعدوان فيما بينهم، وحفظ المجتمع من كل ما يحدث فيه الخلل والفساد، وحمى الضروريات الخمس، النفس، والعقل، والعرض، والدين، والمال، وصانها من أي بغي واعتداء عليها، ورتب حدوداً صارمة في حق من يعتدي عليها. ومن هنا فقد رفض الإسلام رفضاً كلياً الإرهاب بجميع أشكاله وألوانه وصوره؛ لأنه قائم على الإثم والعدوان، وقتل الأنفس البريئة، وترويع الآمنين، وتدمير مصالحهم ومنافعهم، ومقومات حياتهم، والاعتداء على أموالهم وأعراضهم، وكرامتهم الإنسانية.
وحيث إن المملكة تنبع سياساتها وتوجهاتها من تعاليم الإسلام، وتحكم الشريعة الإسلامية في جميع مناحي الحياة، وتطبق حدود الإسلام، فهي كانت في مقدمة الدول التي حاربت الإرهاب بكل طاقاتها وإمكاناتها، وعلى مختلف الأصعدة والميادين الفكرية، والأمنية، والثقافية.