In 1998, while still a bitter man living in exile, former President Godfery Binaisa claimed that President Museveni was not mentally fit to lead Uganda.

During an interview with the government-owned newspaper, The New Vision, Binaisa said Museveni's obsession with war had affected him mentally and he needed to cut back on his adventures. At that time, Uganda's troops were in DR Congo, where they had gone to flush out rebels of the Allied Democratic Forces, who were destabilizing parts of western Uganda.

"In the USA, we believe that if a person has been fighting for over five years, you get ill from a condition known as Post-Traumatic Disorder (PTD). Museveni has been fighting for over 20 years and he is definitely suffering from that," Binaisa said. He accused Museveni of presiding over one of the most corrupt regimes in the world and of being tribalistic.

Two years after that interview, Binaisa returned to Uganda with the assurance from government that it would facilitate him. However, later he grumbled in an interview that the facilitation was not adequate to enable him live a life befitting of a former president.

Yet politics being a field where there are no permanent enemies, at the time of Binaisa's death, he had made up with Museveni. In fact during his burial, Museveni said: "I am very glad for the last ten years Binaisa was here (from exile). We have been interacting. I had forgotten that he sacked me. I am glad he died when we had reconciled and we are here to celebrate his life."