Som leder av Uganda National Liberation Front (UNLF), var Lule installert som president av nabolandet Tanzania som hadde hjulpet til med å veltet Idi Amin med hjelp fra partiet UNLF etter hans mislykkede forsøk på å annektere deler av Tanzania som førte til krig mellom disse to landene.