I hadn’t thought of it that way but you are absolutely correct.
There were also churches scattered all over the known world, not just Europe.
No doubt Christianity continued in places not under the control of Catholicism.
Additionally, since salvation is by faith in Christ, where ever people hear the name of Jesus and of His death for sin, they can be saved, even if the message is all muddled up with lots of extraneous beliefs.