He claimed the area for France and named it "Nouvelle Angoulême" (New Angoulême).A Spanish expedition led by captain Estêvão Gomes, a Portuguese sailing for Emperor Charles V, arrived in New York Harbor in January 1525 aboard the purpose-built caravel La Anunciada and charted the mouth of the Hudson River, which he named Rio de San Antonio.In the precolonial era, the area of present-day New York City was inhabited by various bands of Algonquian tribes of Native Americans, including the Lenape, whose homeland, known as Lenapehoking, included Staten Island; the western portion of Long Island, including the area that would become Brooklyn and Queens; Manhattan; the Bronx; and the Lower Hudson Valley.
Hudson's first mate described the harbor as "a very good Harbour for all windes" and the river as "a mile broad" and "full of fish." He made a ten-day exploration of the area and claimed the region for the Dutch East India Company.
In 1614, the area between Cape Cod and Delaware Bay would be claimed by the Netherlands and called Nieuw-Nederland (New Netherland).
The first non-Native American inhabitant of what would eventually become New York City was Dominican trader Juan Rodriguez (transliterated to Dutch as Jan Rodrigues).
Born in Santo Domingo of Portuguese and African descent, he arrived in Manhattan during the winter of 1613–1614, trapping for pelts and trading with the local population as a representative of the Dutch.
Heavy ice kept him from further exploration, and he returned to Spain in August. In 1609, the English explorer Henry Hudson re-discovered the region when he sailed his ship the Halve Maen ("Half Moon" in Dutch) into New York Harbor while searching for the Northwest Passage to the Orient for the Dutch East India Company.The Padrón Real of 1527, the first scientific map to show North America's east coast continuously, was informed by Gomes' expedition and labeled the Northeastern U. He proceeded to sail up what the Dutch would name the North River (now the Hudson River), named first by Hudson as the Mauritius after Maurice, Prince of Orange.