They had natural law written in their hearts and works of God to proclaim it to them and yet they went against it. So there is no excuse for them.
There might have been some ignorant souls that lived according to God as much as thier reason told them. Maybe they got saved. Maybe.
And if they lived when great sons and daughters of church, like Cristopher Columb, finally showed them way of cross they were first to be baptised.