Just a few years after Columbus' first voyage, John Cabot, who died in 1497, was exploring the east coast of present-day Canada and claiming it for King Henry VII of England. Cabot sailed the coast of North America from Labrador southward to Chesapeake Bay on his ship, the Matthew.