Colombia vowed "war" against left-wing guerrillas, declaring a state of emergency and deploying thousands of soldiers to contain a wave of violence that has killed more than 100 people.