14 ноября 1962 г. Национальная ассамблея Эритреи по приказу императора Хайле Силассие, приняла решение об упразднении Федерации Эритреи и Эфиопии. Партизанская война началась за год до этого. Известный шифта (бандит) Хамид Идрис Авате возглавил небольшой отряд, состоящий из боевиков ФОЭ и его бандитов. 1 сентября 1961 г. этот отряд дал первый бой полицейским подразделениям в районе городка Амба-Адал (Amba Adal)[133].
В августе 1971 г. группа лидеров христиан-тыграев, которую возглавил будущий президент страны Исайяс Афеворки, основала движение марксистско-ленинского толка, которое позже получило название Народный фронт освобождения Эритреи (НФОЭ, Егкгеап People's Liberation Front). Чаще ФОЭ и НФОЭ сражались между собой не менее отчаянно, чем с правительственными войсками.
12 сентября 1974 г. эфиопский император Хайле Силассие был низложен в результате военного переворота в Аддис-Абебе. К власти в Эфиопии пришел Координационный комитет вооруженных сил, полиции и территориальной армии, ставший известным под амхарским названием «Дерг» (совет). 11 февраля 1977 г. председателем Дерга стал майор Менгисту Хайле Мариам. Дерг провозгласил социализм конечной целью эфиопской революции, что совпадало с лозунгами эритрейских сепаратистов, однако программа политического урегулирования в Эритрее на основе автономии, но в рамках единого государства, последних не устраивала.
В январе 1977 г. эритрейские повстанческие фронты начали мощное наступление, которое закончилось провалом. Отряды ФОЭ были отброшены в западную пустыню. Потеряв все территории, боевики НФОЭ сумели удержать Накфу (Nakfa). Эфиопские войска в течение трех лет так и не смогли взять этот город, несмотря на широкую военную помощь СССР.
Естественным союзником НФОЭ стал Национальный фронт освобождения Тыграй (НФОТ, Tigrayan People's Liberation Front). Он был образован в феврале 1975 г. в примыкающей к Эритрее провинции Тыграй.
Его возглавил будущий премьер-министр Эфиопии Мелес Зенауи. Идеологические установки фронта — марксизм и борьба с амхарским доминированием в Эфиопии.
В 1981 г. ФОЭ после ряда поражений, фактически прекратил существование. В то же время с 1984 г. НФОЭ при поддержке НФОТ начал действовать в основном в наступательном ключе. В 1984-1985 гг. отношения между фронтами резко ухудшились, после того как руководство НФОЭ перекрыло маршруты поставок гуманитарной помощи в провинцию Тыграй[134]. Сотрудничество было восстановлено лишь в 1988 г.
В 1989 г. НФОЭ и НФОТ вместе Демократическим движением народов Эфиопии (амхара), Фронтом освобождения оромо с другими более мелкими повстанческими организациями создали единый Революционно-демократический фронт эфиопских народов (РДФЭН, Ethiopian People's Revolutionary Democratic Front), провозгласивший своей целью построение демократического государства с рыночной экономикой. В мае 1991 г. на фоне глубочайшего социально-экономического кризиса, потерпев ряд военных поражений от отрядов РДФЭН, лишившись военной и экономической помощи СССР, правительство Менгисту Хайле Мариама пало.