On April 20, 1534, Jacques Cartier set sail from St. Malo in Brittany with 2 ships and 61 men. He had been commissioned by King Francois franÃ§ois Of france to search for a passage To (cathay The), orient either around or through The New. world