There's an important distinction between anatomically modern humans and behaviorally modern humans. Behaviorally modern humans were the ones that were able to migrate all over the world.

https://en.wikipedia.org/wiki/Behavioral_modernity