تأثرت زمرة مجاهدي خلق بشدة بالجماعات الماركسية المعاصرة ، ولهذا اعتقد قادة المجاهدين أنهم لا يستطيعون القتال بالإيمان بالإسلام لأن الإسلام ليس دين صراع وأن أسس الماركسية بُنيت للنضال. وبهذه الطريقة غيروا أيديولوجيتهم من الإسلام إلى الماركسية.
بعد مرور بعض الوقت على إنشاء زمرة مجاهدي خلق ، قلل قادة الزمرة تدريجياً من حساسيتهم الدينية وبوسيلة غسل أدمغة ،حتى الأشخاص الذين كانوا متدينين منذ البداية يقبلون الأفكار الماركسية. على سبيل المثال ، في جلسة أثناء الصلاة ، كان رجوي يقول أنه بدلاً من الصلاة ، يجب أن نفعل شيئًا مفيدًا. وأي عمل يهدف إلى نمو زمرة مجاهدي خلق وحمايتها هو مثل الصلاة !
في بعض السنوات ، نهى الأعضاء عن الصيام بحجة أن الصيام يقلل من قدرتك على القتال ، وبالتالي قلل المتدينون تدريجياً من تمسكهم بالممارسات والأحكام الدينية.
رجوي يعتقد أن الغاية تبرر الوسيلة. حتى لو كان هذا من وسائل الدين وأداء الفرائض!