En 1987, tras la muerte del que fuera principal interlocutor de la organización en las conversaciones que se mantenían en Argel, Txomin Iturbe, Eugenio Etxebeste fue trasladado desde Santo Domingo a la capital argelina para sustituir en la mesa de negociación al histórico dirigente de ETA.