Предположительно, что изначально до Тартарии существовало государство Серика, по другим - Катай. Затем правитель Серики (Катая) имеющий титул Чингизхан объединил близлежащие территории и создал новое царство Тартарию, которое административно было условно разделено на княжества. Столицей стал город Ханбалыка. Царство располагалось между современным Узбекистаном и Киргизией и включало в себя множество народов: кавказцев, казаков, чукч, тибетцев, тунгусов и многих других. Правителей стали называть Великими Ханами. Религией было язычество, а его центром был город Биетале, расположенный в княжестве Лассе (Лхассе). Последующие правители, приемники Чингисхана, приняли ислам, но активной политики в обращение население в их веру не вели.
Главными союзниками и торговыми партнероми тартарцев были московиты. Это хорошо видно и исторических фактов (женитьба Ивана III с Софьей Палеолог; названая первая крепость Москвы ""Катаем") и из сохранившихся артефактов (шлем Александра Невского, украшенный христианскими крестами и цитатами из Корана; подлинные документы, в которых указываются частые делегации московитов к Великим Ханам).
Союз тартарцев и московитов стал стремительно рушиться после налаживания последними контакта с Византией. Этот момент стал для Тартарии в дальнейшем губительным.