In 1524, Italian Giovanni da Verrazzano sailed at the behest of Francis I of France, who was motivated by indignation over the division of the world between Portuguese and Spanish. Verrazzano explored the Atlantic Coast of North America, from South Carolina to Newfoundland, and was the first recorded European to visit what would later become the Virginia Colony and the United States. In the same year Estevão Gomes, a Portuguese cartographer who had sailed in Ferdinand Magellan's fleet, explored Nova Scotia, sailing South through Maine, where he entered what is now New York Harbor, the Hudson River and eventually reached Florida in August 1525. As a result of his expedition, the 1529 Diogo Ribeiro world map outlines the East coast of North America almost perfectly. From 1534 to 1536, French explorer Jacques Cartier, believed to have accompanied Verrazzano to Nova Scotia and Brazil, was the first European to travel inland in North America, describing the Gulf of Saint Lawrence, which he named "The Country of Canadas", after Iroquois names, claiming what is now Canada for Francis I of France.