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