Las relaciones entre Tanzania y la República de Uganda (independizada en 1962), habían sido tensas desde la llegada del dictador Idi Amin al poder en 1971.