Under cover of darkness, the invasion fleet set sail from Puerto Cabezas, Nicaragua and headed towards the Bay of Pigs on the night of 14 April.