It is believed that the first European to explore the east coast of Canada was Norse explorer Leif Erikson. In approximately 1000 AD, the Norse built a small encampment that only lasted a few years at L'Anse aux Meadows on the northern tip of Newfoundland. No further European exploration occurred until 1497, when Italian seafarer John Cabot explored and claimed Canada's Atlantic coast in the name of King Henry VII of England. In 1534, French explorer Jacques Cartier explored the Gulf of Saint Lawrence where, on July 24, he planted a  cross bearing the words "Long Live the King of France" and took possession of the territory New France in the name of King Francis I. The early 16th century saw European mariners with navigational techniques pioneered by the Basque and Portuguese establish seasonal whaling and fishing outposts along the Atlantic coast. In general, early settlements during the Age of Discovery appear to have been short-lived due to a combination of the harsh climate, problems with navigating trade routes and competing outputs in Scandinavia.