An all-out war erupted within the Congress after 23 party veterans who wrote a letter to Sonia Gandhi a week ago seeking an overhaul of the party.