A State Department spokesman said Wednesday both rebels and the government-backed militia have contributed to the increase in violence in Darfur .