When do you expect the Europeans to show up? After all they have also started in 1356...
I don't have enough experience of this mod in this region for a very good guess, but a bit later than vanilla in my limited experience. Sure, they started in 1356 but that doesn't automatically mean earlier exploration as the rules aren't the same.
Update in a sec!