In the worst violence since the fall of the Taliban, rival Pashtun factions battled for control of a strategic southeastern city today, leaving as many as 43 people dead and dozens more injured.