It comes from the fact that America was supposed to be the country where all men are free and equal but when it comes to Blacks, that doesn't apply. Despite fighting a war that restored the Union and freed the slaves, Blacks still didn't enjoy the same rights as whites, hence the contradiction.
