La tensión entre Uganda y Kenia llegó a su clímax en febrero de 1976, cuando Amin anunció que iba a investigar la posibilidad de que partes del sur de Sudán y el oeste y centro de Kenia, hasta 32 km de Nairobi, fueran históricamente parte de la Uganda colonial.