Well, in fairness, the Mongol hordes of the various Khanates weren't big on getting visas or their passports stamped...