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