Tiaral

Actually, the map depicts symbols, not faces.

Maybe there's a key on the back that shows the faces after all? Because otherwise, it's strange: players know some information about the mercenary leaders, but the characters don't.