هنوز چند روز از آغاز تجاوز عراق به خاک کشورمان نگذشته بود که سیدمجتبی به همراه عده‌ای از هم‌رزمانش به صورت مستقل عازم جنوب کشور شد و در مدرسه فداییان اسلام، واقع در شهر آبادان مستقر شد و بدین ترتیب اولین نیروی انتظامی نامنظم در آبادان و خرمشهر به نام گروه فداییان اسلام شکل گرفت.