What did the north have to do to win the civil war?

It had to invade the self-styled Confederate nation, which could claim that it didn't want a war.

This would mean selecting Generals who had the urge to destroy enemy forces, and this took Lincoln some time.

The other big imperative was to maintain the naval blockade, to prevent the South from exporting their cotton in exchange fo was-supplies.