Las negociaciones entre el gobierno de Okello y la ANR se llevaron a cabo en Nairobi en el otoño de 1985, con el presidente de Kenia, Daniel Arap Moi la búsqueda de una cesación del fuego y un gobierno de coalición en Uganda.