I would suspect that mariners from North Africa probably find East Asia intentionally before mariners from East Asia intentionally find North Africa and make a round trip. Although it might be mariners from Europe who map out the route between East Asia and Northern and Western Africa for the First time.
I expect Europeans, and Middle Easterners, when they recontact with Africa, will first do so by going east, not west, touching its west coast.
I expect that when the Old World finally connects with the Americas, it will be a Europe to Canada connection the first time, and European exploration of the Americas would work its way north to south, possibly more slowly than OTL, with the Americas not revealing their most rich, novel, and interesting parts right away (wow, fish, trees, and fur, and more of the same! sarcasm) and South America possibly only being discovered decades or more than a century after South America, possibly even after Australia in this timeline, from a Eurasian perspective.
You agree?