In the movie they explain all of that, don't forget that Idi Amin was part of the K.A.R. (King's African Rifles) of the British Colonial Army.