حزب کمونیست مارکسیست-لنینیست دارای یک شاخۀ مسلح است که نیروهای مسلح محرومان و ستمدیدگان (Fakirlerin ve Ezilenlerin Silahlı Kuvvetleri, FESK) نامیده می‌شود. این گروه در جریان بمب‌گذاری در هتل هیلتون بسفر استانبول محل برگزاری نشست ناتو در استانبول در سال ۲۰۰۴ به لحاظ بین‌المللی مورد توجه قرار گرفت که در جریان آن ۴ نفر کشته‌شدند. در آوریل ۲۰۱۵ اعلام شد که حزب کمونیست مارکسیست-لنینیست یک مرکز دائمی آموزش نظامی در مناطق تحت کنترل حزب کارگران کردستان در کوه‌های کردستان عراق تأسیس کرده‌است. نیروهای مسلح محرومان و ستمدیدگان در ژوئیۀ ۲۰۱۵ تلاش کردند تا به گروه رسانه‌ای استار حمله کنند.