7月27日，在巴西利奥·奥拉拉·奥凯洛准将的指挥下，北方旅发动政变，并获得乌干达多数军队和反政府游击队的支持。政变部队只遇到少数忠于奥博特总统部队的抵抗，很快就控制了全国大部分地区，最后进入首都坎帕拉，奥博特总统仓惶逃亡国外。
28日，巴西利奥·奥凯洛发表声明，宣布解散议会，解除所有部长的职务，在乌干达实行民主、和平、统一和进步。他在声明中表示将执行全国和解方针，不实施部族间仇杀的报复；新政府将致力改善和发展民族经济，还将就未来的政府组成问题与反奥博特的另一支武装力量——全国抵抗运动进行谈判。
29日，政变当局宣布成立军政府，即成立作为临时最高权力机构的军事委员会，推选蒂托·奥凯洛上将任委员会主席，航空公司总经理加德·威尔逊·托科上校任副主席，加上7名军人与1名律师组成10人军事委员会。31日，军事委员会任命前奥博特政府副总理兼国防部长保罗·穆加万为临时政府总理。军事委员会还宣布将在12个月内举行大选。8月7日，蒂托·奥凯洛主席正式任命巴西利奥·奥凯洛准将为武装部队总司令，并晋升为中将。不久，军政府开始释放前政府部长。8月10日，军政府宣布释放被奥博特政府监禁的31203名政治犯。军政府的一系列措施表达了实行全国和解与团结的愿望。