De vuelta en su país, fundó el Congreso Nacional de Uganda (CNU) en 1955, para luchar políticamente por la independencia.