Columbus also didn't realize he was on a new continent. If that's the standard, then Amerigo Vespucci discovered it, because he's generally considered to be the first to realize it was a new continent.