جمعيت فدائيان اسلام به رهبري سيد مجتبي نواب صفوي تأسيس شده بود و اولين مبارزه خود را با اعدام انقلابي كسروي آغاز كرد. نواب احتشام رضوي رهبر قيام خراسان مدت‌ها بود كه نام سيد مجتبي را در روزنامه‌ها مي‌خواند اما نمي‌دانست او كيست. نواب صفوي نيز به دنبال گمشده‌اي بود- رهبر قيام خراسان – مردي كه سال ها با حكومت پليد محمدرضا شاه مقابله كرد و سه مرتبه دادگاه او را به اعدام محكوم نمود تا اينكه يك روز سخنران جلسه‌اي نواب احتشام رضوي را به پشت تريبون فرا خواند، ناگهان سيد مجتبي از جا برخاست؛ شما آقاي نواب احتشان رضوي هستيد؟

رهبر قيام خراسان: با تعجب پرسيد: «شما سيد مجتبي نواب صفوي رهبر فدائيان اسلام هستيد؟» لحظاتي بعد رهبران مبارزه با ظلم يكديگر را در آغوش گرفتند.

سال 1326 بود، مردي از دوستان نواب از او خواست تا دختر نواب احتشام رضوي را براي او خواستگاري نمايد. سيد مجتبي با متانت خاصي به نزد رهبر قيام خراسان رفت:«آقا! يكي از آشنايان كه داراي وضعيت مالي مناسبي است خواستار ازدواج با دختر شماست». نواب احتشام با ناراحتي گفت:«من دخترم را به كسي مي‌دهم كه علوم جديد و قديم را خوانده باشد و از نظر ايمان و عمل اسوه ديگران باشد. چطور ممكن است من دخترم  را به يك چنين كسي كه هيچ كدام از اين شرايط را ندارد تزويج كنم. هرگز، هرگز. سيد سرش را به زير انداخت جملاتي را در ذهن مرور كرد نمي‌دانست اين سخن را بگويد يا نه. نجابت در چشمانش موج مي‌زد. خيلي آرامن و متين گفت:«آقا! اجازه مي‌دهيد همان نسبتي را كه اميرالمؤمنين براي پيامبر داشته‌اند، من براي شما داشته باشم». رهبر قيام خراسان كه نواب را مردي مؤمن و متعهد مي دانست با لبخند پاسخ داد:«با كمال ميل».