 Relocating to Tanzania, Oyite-Ojok joined the guerrilla army Obote was organizing to regain power.While operating in exile, Oyite-Ojok gradually gained a "legendary" reputation in Uganda.Rumours circulated about him sneaking into the Ugandan capital where he would party with locals at popular nightspots and ask that the bills be sent to President Amin.