Taha desempeñó un papel prominente en la lucha de Sudán por la independencia frente a Gran Bretaña, y fue fundador del Partido Republicano Sudanés.