In the spring of 1497 , he commanded a small fleet of three or possibly five ships from Bristol and sailed westward across the North Atlantic Ocean . He made landfall on the coast of Newfoundland on June 24, claiming the land for King Henry Vll .Cabot believed he had reached Asia and thought that he had found the way to sail to China and the East Indies.