Em novembro de 1978, tropas leais a Adrisi se amotinaram. Amin enviou soldados para enfrenta-los, mas a maioria fugiu em direção a Tanzânia. Consequentemente, combates eclodiram ao longo da fronteira entre Uganda e Tanzânia, com o exército ugandense lançando uma invasão ao território tanzaniano sob circunstâncias não muito claras. De acordo com vários especialistas e políticos, Amin ordenou diretamente a invasão na tentativa de distrair os militares e o público de Uganda dos problemas internos da nação. Outros relatos sugerem, no entanto, que Amin havia perdido o controle de partes do Exército de Uganda, com as tropas invasoras agindo sem suas ordens, com Amin sancionando a ação apenas após o fato a fim de manter a ideia de que ele ainda estava no controle. Em qualquer caso, Amin acusou o presidente da Tanzânia, Julius Nyerere, de incitar a guerra contra Uganda após o início das hostilidades e proclamou a anexação de uma seção da região da Kagera quando a invasão ugandense provou ser inicialmente bem-sucedida.