Тогда на рубеже 60-х и 70-х революционная герилья полыхала и в странах Среднего Востока. Она захватила даже некоторые нефтяные монархии Персидского залива. Так Омане и в 1962 году возникло своё партизанское движение – Народный фронт освобождения Омана. Он продолжал вооружённую борьбу до 1976 года.
Но главным центром вооруженной борьбы левых на Среднем Востоке стал в те годы шахский Иран.
Две основные организации сопротивления здесь начали борьбу в начале 70-х, стали основным мотором антишахской революции, а после ее победы выступили с оружием в руках уже против реационноно-клерикального режима аятолл.
Первой вооруженную борьбу начала Организация партизан-федаинов иранского народа или Федаин-э халк. Как политическая структура она возникла в 1965 году, у ее истоков стояли два начинающих юриста, бывших члена молодежной организации просоветской компартии Народной партии Ирана или партии Тудэ Хасан Зия-Зарифи и Биджан Джазани, недовольные умеренностью и осторожностью старших товарищей. В конце деятельность федаинов заключалась пока в проработке теоретической платформы грядущей герильи, вербовке ее потенциальных участников, накоплению оружия. Но и на этом подготовительном этапе она привлекла внимание вездесущей шахской охранки САВАК. Благодаря предательству провокатора оба лидера Федаин-э халк в 1968 году были арестованы и подвергнуты в тюрьме жестоким пыткам и приговорены к 10 годам заключения.
Но арест вождей не помешал федаинам первыми начать вооруженную борьбу против шахского режима – первой искрой иранской революции, которая в 1979 году смела тысячелетнюю монархию, стало нападение 8 февраля 1971 года небольшой группы федаев на жандармский пост в каспийской деревне Сиях-Кель в провинции Гилян. И хотя акция закончилась для партизан полным поражением, эта деревушка стала символом сопротивления. Непомерная реакция монархического режима мобилизовавшего против горстки партизан тысячи спецназовцев на вертолетах показала, что шах чувствует себя неуверенно и больше всего на свете боится народа, взявшего в руки оружие.
Знамя вооруженной борьбы подхватила другая левая военно-политическая структура Организация моджахедов иранского народа или Моджахеддин – э халк. В 1973 году они участвовали в двух уличных перестрелках с тегеранской полицией. Также в 1973 году они организовали взрывы в десяти зданиях, принадлежащих транснациональным империалистическим монополиям – Plan Organization, Pan-American Airlines, Shell Oil Company, Hotel International, Radio City Cinema.
Хотя и федаины и моджахеддины были военизированными, готовыми к столкновениям спаянными дисциплиной структурами, внутри этих организаций постоянно велась теоретическая дискуссия, и, как следствие, возникали расколы.
В 1975 году от Организации моджахеддинов иранского народа, которая ориентировалась на наследие Эрнесто Че Гевары и Режиса Дебре и была ближе к европейским «новым левым» и пыталась сочетать левую идеологию с революционной исламской традицией, откололась приверженная в большей мере ортодоксальному марксизму-ленинизму организация Пейкар («Борьба»).
В свою очередь в апреле 1979 года от Организации партизан федаинов Иранского народа отделились Иранские народные партизаны-федаины. Их лидером стала женщина, представительница азербайджанского национального меньшинства Ашраф Дегхани. Родившаяся в 1948 году Дехгани стала революционеркой-партизанкой, одной из самых известных женщин сопротивления как шахскому режиму, так и режиму аятолл. Дехагани подвергалась репрессиям и пыткам, и в 1973 году успешно бежала из тюрьмы. В эмиграции во Франции Ашраф опубликовала книгу врспоминаний «Пытки и сопротивление в Иране».
К моменту начала массовых антишахских выступлений вооруженное левое подполье представляло собой грозную силу. Одна только Моджахеддин-э хальк насчитывала в своих рядах сто тысяч членов, и именно левые сыграли решающую роль в свержении монархии в крупных городах. Первоначально организация приветствовала Исламскую революцию 1979 года и захват американского посольства в Тегеране, однако, достаточно быстро перешла в оппозицию к новому правительству и возобновила вооружённую борьбу. В отличие от партии Туде, которая расценивала происходящее, как антиимпериалистическую революцию, иранские городские партизаны быстро распознали реакционный характер клерикального режима, установившегося после 1979 года, и перешли к сопротивлению новым властям.