To create a sense of cohesion between the introduction paragraph and the body paragraph, the opening sentence of the body paragraph could be:
"Despite his strong stance against the Mexican-American War, Lincoln's leadership during a tumultuous time in American history ultimately cemented his legacy."
This sentence connects Lincoln's position on the war with his broader impact as a leader, setting the stage for further exploration of his presidency and its significance.