You might be interested in an answer I wrote to a similar question a few months back.

The short summary is that "Tartary" was not a country per se (as in a state with a government and defined borders), but a geographic expression used by European mapmakers that essentially meant "the parts of Inner Asia that nomadic people live in".