Early whaling, before the 19th century, was enough for at least two species to disappear completely from European waters
Columbus was not the first European to reach the Americas, the Vikings got there centuries before, being already active in 1021 AD