Vast numbers of souls had lived and died before the coming of the missionaries

But after the discovery of the New World, where apparently vast numbers of souls had lived and died before the coming of Columbus and the missionaries, some theologians proposed that these souls since they lived in invincible ignorance of the true faith, could have been saved without an explicit belief in Christ and the Trinity.

From: Catholicism.org