С 1977 оказывал помощь пришедшему к власти в стране соратнику по революционной борьбе полковнику Менгисту Хайле Мариаму. В 1987 году он был избран генеральным секретарём НФОЭ. Возглавлял вооружённую борьбу за независимость Эритреи от Эфиопии против правительственных сил Хайле Селассие, а затем Менгисту Хайле Мариама.