The Discovery Doctrine was easier to justify legally, and apply practically, when lands that were being “discovered” were seen and described as empty, even if they obviously weren’t.
And this we consider bad today because the land indeed was not empty but occupied by people with an ancient historical claim to it.