Lincoln meant that the country can't survive with half slavery and the other half without it. They have to come together as one nation.
Which battle are you referring to? In the Barbary Wars (which was the first major war to use American ships), Jefferson sent the fleet in order to stop the piracy of American ships.