Why were southerners outraged about the outcome of the election of 1860?

Because President Abraham Lincoln had won without getting a single vote from the southern states.