c o e x i s t - SLRPNK

Modern Mongolia, perhaps. The Golden Horde of Genghis Khan was not so tolerant!
Yes, they were. Genghis' Mongols didn't generally force religious change in the people who they subjugated.
Provided you paid your tribute and obeyed the Khan’s laws they were cool with just about everyone. Fail to do either of those things and you’re in for a bad time.

I mean pretty consistent with today’s values:

It’s okay to exploit people as long as we don’t discriminate.

The neoliberals of the 13th and 14th century