بازوی توانای شهید نواب شده بود، در همه فعالیت های مبارزاتی فداییان در دهه ۱۳۲۰ حضور داشت که یکی از مهم ترین آن ها، شرکت در ترور «احمد کسروی»، در ۲۰ اسفند ۱۳۲۴ بود. کسروی به عنوان منادی یک «دین» جدید، به صراحت و بسیار عیان کمر به تخریب و تضعیف مکتب شیعه بسته بود. از همان زمان، مهدی به عنوان پیک و رابط نواب با دیگر چهره های سیاسی و مذهبی، نقش آفرینی می کرد. با تیرباران و شهادت سید مجتبی نواب صفوی در ۲۷ دی ماه ۱۳۳۴، مهدی که مراد خود را از دست رفته دید، به شدت دچار اندوه شد و نوعی رکود بر زندگی سیاسی او حاکم شد که البته چندان طولانی هم نشد.