فدایی قبل از پیروزی انقلاب به همراه تعدادی از جوانان معتقد، در راه اندازی گروه توحیدی بدر، شرکت داشت و در اثنای مبارزه، به دلیل تکیه بر نقش محوری روحانیت در فعالیت سیاسی، با حجت الاسلام شاه آبادی همراه شد و در جهت مبارزه با رژیم شاه، چندین بار به زندان افتاد و در نهایت در روز 22 بهمن 1357 توسط مردم، از زندان آزاد شد.