As I said, lots of things are not thought through.
Religions may have to be re-founded, or we find an option for them as well. Gaining a foothold will be hard, and I expect quite a few realms to perish. However, those with the right strategy, good diplomacy and a tiny bit of luck should be able to make it.
More likely, those whose leadership also happen to be leaders in the new continent will be most likely to survive. Something to keep in mind, especially when certain people will suggest that a certain continent receive all of these people.