Theodore Roosevelt actually said...
He warred for the Union; he warred to free the slave; and when he warred he warred in earnest, for it is a sign of weakness to be half-hearted when blows must be struck.
Context
Remarks at the Lincoln Dinner of the Republican Club in New York City
02/12/1905