Spain didn't set out to find the first landmass they could conquer, they set out to find a route to India and China. They're going to see that Australia isn't China and look for routes around it and, lo and behold, it's something small they can go around not some massive wall of rock running...