Both leaders have ruffled feathers within the party, yet remain too politically significant to be sidelined.