В 1983 Эво Фернандеш сменил убитого Орланду Криштину на посту генерального секретаря РЕНАМО. Выступал в качестве публичного лица организации, оказывал интенсивное воздействие на португальское общественное мнение и правительство, добиваясь помощи в гражданской войне против режима ФРЕЛИМО. Нейтрализация и устранение Фернандеша рассматривалась как важная задача мозамбикской службы госбезопасности "SNASP".