伊迪·阿明在1979年被推翻后，比奈萨返回乌干达。这时优素福·卢莱出任过渡总统，为期68天。1979年6月20日，比奈萨被委任为总统。1980年5月12日，比奈萨把国家军队参谋长奥伊特·奥乔克撤职后，被以保罗·穆万加为首的军事委员会撤职。乌干达随后由总统委员会领导，委员包括保罗·穆万加、约韦里·穆塞韦尼、奥伊特·奥乔克和蒂托·奥凯洛。