I think the generous thing to do is to attribute thier lying to their impossibly expansive and indefensible frontier — perhaps it led to their valuing strength above all else (even truth).

The less generous, but probably just as accurate, observation is that they are the bastard child of the Golden Horde, and inherited her institution, her mentality, and her crest — a two headed eagle.