Yes Lincoln did say that. In the Lincoln v Douglas debates he actually backed slavery. If you read his speeches you can see his evolution to a staunch abolitionist. He would not allow slavery to stand.