Ming starts with 5 out of 6 of those religion groups. Only need a christian nation as subject to complete the achievement. But at the start, all christian countries are in terra incognita.

[This strategy requires Mandate of Heaven and Mare nostrum DLCs]

Opening moves-

• Get an army stack of 22, assign them a general and put them in the 22 transports.
• Set the transports with the army off to the coast of Mikhalaf, which is the farthest Muslim nation you can see as Ming.
• Get all the tributaries. Even the Steppe nomad tribes (completes another minor achievement).
• Wait for the navy to arrive to the destination.
• (Optional) Get level 3 advisors. Preferable, stability cost modifier/national unrest. Improved relations/diplo rep.

No CB Mikhalaf-

• When the navy arrives in the coast of Mikhalaf, no CB them.
• They might have a minor ally, which isn’t a problem.
• If they ally a bigger nation, restart the game.
• Buy down war exhaustion
• Go to the shizu estate. Do estate interactions and get 150 admin points.
• Buy stability up to 0 again.
• Send the ships to the nearest province, which is the tributary Malacca. You will lose some ships to attrition though, which is fine.
• Wait for the siege to be over. Then, make Mikhalaf a tributary. (Don’t vassalize as you can’t request maps from your vassals as of 1.28.3 patch)

Get maps-

• Improve relations with Mikhalaf. Influence nation. Send gift.
• Play at speed 5 till Mikhalaf has positive opinion.
• (Optional) Raise autonomy in provinces with unrest in mainland
• Once the navy is repaired bring them to Mikhalaf.
• Request to share maps from Mikhalaf when you can. Get maps of Horn of Africa.
• If prestige is negative, demand artifacts from tributaries via subject interactions.

No CB Coptic-

• You can see the Coptic nations now (part of the christian religion group)
• One of the Coptic nations, Medri Bahri, is at the coast, so declare No CB war on them.
• They might have allies, but its very unlikely that they will have a powerful ally.
• Buy down war exhaustion and stab up again.
• Make Medri Bahri a tributary.

That’s the achievement done! Super easy and takes <20 minutes to complete! Enjoy!