از سوی دیگر گفته می‌شود در سفر حج سال گذشته، مأموران ایرانی در عربستان سعودی متوجه ‌شدند که "عبدالمالک ریگی" تروریست سرشناس مناطق جنوب شرقی کشور نیز برای مراسم حج به عربستان سعودی رفته بود. به نظر می‌رسد "ریگی" نیز با تهیه گذرنامه جعلی پاکستانی به عربستان سفر کرد.

پس از دیده شدن "ریگی" در عربستان، بر اساس توافقنامه امنیتی که چند سال پیش بین جمهوری اسلامی ایران و عربستان سعودی برای استرداد مجرمین امضا شده بود، وزارت خارجه کشورمان با مقامات عربستان سعودی تماس گرفته و خواستار بازداشت و تحویل "ریگی" به ایران شدند اما مقامات عربستانی چنین پاسخ دادند: ما از مدت‌ها پیش برخی از اسامی اعضای شبکه تروریستی القاعده که در زندان‌های ایران هستند را به شما داده‌ایم و طبق این توافقنامه شما آنها را به ما تحویل دهید تا ما نیز "ریگی" را به شما تحویل دهیم.

بدین ترتیب تبادل و توافقی بین طرفین صورت نگرفت و "عبدالمالک ریگی" پس از انجام مراسم حج، از عربستان سعودی خارج شد و به نظر می‌رسد به پاکستان بازگشت تا از آنجا به اقدامات تروریستی خود ادامه دهد.