نواب با کتاب های کسروی در نجف آشنا شد و موجی از احساسات مذهبی و دینی وجودش را فرا گرفت. کتاب ها را نزد علما برد و از آن ها نظر خواست. همه حکم به مهدور الدم بودن نویسنده ی کتاب ها دادند.
سید در اواخر 1323، وارد تهران شد و بدون درنگ به خانه ی کسروی رفت و او را از گفتن و نوشتن سخنان توهین آمیز به اسلام و ائمه ی شیعه علیهم السلام و روحانیت برحذر داشت و وقتی مطمئن گردید که وی اصلاح پذیر نیست، آماده ی اجرای حکم الهی شد.
شهید نواب در هشتم اردیبهشت 1324، در سر چهارراه حشمت الدوله به کسروی حمله کرد ولی توسط پلیس دستگیر و زندانی شد. بعد از آزادی از زندان، موجودیت فداییان اسلام را طی یک اعلامیه ی رسمی با جمله ی هوالعزیز و تیتر « دین و انتقام» اعلام کرد و اعدام کسروی را پیگیری نمود.
نواب صفوی به تدریج با جاذبه ی خود، جوانانی چون شهید سید حسین امامی را جذب نمود و امامی در 20 اسفند 1324، بر کسروی یورش برد و او را زیر ضربات اسلحه ی سرد و گرم قرار داد و چون فرشته ی قهر جانش را گرفت.
فداییان اسلام و مجریان حکم الهی دستگیر شدند و خبر اعدام انقلابی کسروی در همه جا منتشر شد و مردم مسلمان را غرق در شادی و سرور نمود.
بعد از سال 1327، که جنبش ملی شدن صنعت نفت به اوج خود رسید و فعالیت گروه های مخالف رژیم علنی شد و اقلیت موجود در مجلس مانع تصویب قرار داد «گس گلشاییان» گردید، رژیم استبدادی شاه برای این که حتی اقلیت مخالفی نیز وارد مجلس نشود، توسط «هژیر» دست به تقلب در انتخابات زد و به بهانه ی ترور شاه و دست داشتن آیت الله کاشانی در این ترور، ایشان را بازداشت و به لبنان تبعید کرد.
فداییان اسلام «هژیر» را اعدام انقلابی کردند و با نامزد نمودن آیت الله کاشانی و مصدق، گروه اقلیت دوباره به مجلس راه یافت.
با وجود این که نواب میانه ی خوبی با ملی گراها نداشت، اما با توجه به رهبریت آیت الله کاشانی و به منظور وحدت مبارزات اسلامی و ملی، از همگامی و همراهی با آن ها دریغ نورزید.
اعدام انقلابی رزم آرا
رزم آرا نخست وزیر رژیم پهلوی و دست نشانده ی انگلستان، با ملی شدن صنعت نفت به شدت مخالفت می کرد و می گفت که ملت ایران توانایی و لیاقت اداره ی این صنعت عظیم را ندارد و به عناوین مختلف در تصویب این قانون در مجلس شورای ملی کارشکنی می کرد.
در روز 16 اسفند 1329 زمانی که اتومبیل رزم آرا جلوی مسجد امام (شاه سابق) توقف کرد و نخست وزیر جهت شرکت در ختم آیت الله فیض قصد ورود به صحن مسجد را داشت، خلیل طهماسبی بی درنگ از پشت سر با شلیک سه گلوله او را از پای درآورد و خود نیز توسط مأموران دستگیر شد.