As result, he travelled to Kenya in hopes of getting employed as a teacher there; instead, he heard of the large-scale recruitment drives for the military in neighboring Uganda.

[6] He was rapidly promoted, becoming lieutenant colonel and head of the Mechanised Specialist Reconnaissance Regiment in Masaka, better known as the "Suicide Battalion", by 1973.

According to one of his subordinates, Colonel Bernard Rwehururu, Gore was not fond of administrative work, and instead preferred to solve issues through fistfights.

[11] In September 1975 Gore allegedly attempted an coup against Amin, possibly to avenge the death of foreign minister Michael Ondoga.

In an official announcement, Amin explained Gore's appointment with the latter's leadership qualitities which he had showcased while commanding the Suicide Battalion.

[3] In contrast, an Ugandan soldier interviewed by the Drum magazine stated that Gore had been shot dead while travelling with Amin near the frontline in 1979.

[8] Once, Gore even beat up one of Idi Amin's personal favorites for being unhygienic and defiant about it, incurring the President's wrath.