The Tauris was still suffering under the effects of the frightful disasters inflicted on it by the Huns, when it was again ravaged by their disbanded hordes, after the death of Attila. The Khersonites were now in jeopardy, and in their alarm, they sought the protection of the Eastern Empire. Justinian, who then reigned at Constantinople, acceded to their request, but he made them pay dear for the imperial protection. Under pretence of providing for the defence of the country, he erected the two strong fortresses of Alouchta and Gourzoubita, on the southern coast, and the republic of Kherson became tributary to the empire.
In the latter part of the seventh century (A.D. 679) the Tauris was invaded by the Khazars, hordes that having accompanied the Huns, had settled in Bersilia (Lithuania), and had been formed into an independent kingdom by Attila himself. The apparition of these new conquerors, already masters of a vast territory, made such a sensation at Constantinople, that their alliance was courted by the sovereigns of the East, and the Emperor Leo even asked for his son the hand of the daughter of the kalgan, or chief of the nation. The forebodings of the imperial government were soon realised, for in the short space of 150 years the Khazars, who had given their own name to the peninsula, founded a vast monarchy, the limits of which extended in Europe beyond the Danube, and in Asia to the foot of the Caucasus.
After the Khazars, whose fall was caused chiefly by the attacks of the Russians, and who thenceforth disappeared entirely from the records of history, the victorious Petchenegues ruled over the whole land except the southern territory of Kherson, which was incorporated with the Empire of the East. Under the sway of this other Asiatic people, the trade and commerce of the peninsula revived, its intercourse with Constantinople resumed activity, and the Tauric ports supplied the merchants of the Lower Empire with purple, fine stuffs, embroidered cloths, ermines, leopard skins, furs of all kinds, pepper, and spices, which the Petchenegues purchased in Eastern Russia, south of the Kouban, and in the Transcaucasian regions that extend to the banks of the Cyrus and the Araxes. Thus began again for this unfortunate country a new era of prosperity, unexampled for many previous centuries.
The dominion of the Petchenegues lasted 150 years, and then they themselves endured the fate they had inflicted on the Khazars. Assailed by the Comans, whom the growth of the Mongol power had expelled from their own territory, they were beaten and forced to return into Asia. The Comans, a warlike people, made Soldaya their capital; but they had scarcely consolidated their power when they were obliged to give place to other conquerors, and seek an abode in regions further west. With the expulsion of the Comans ceased all those transient invasions which dyed the soil of the Tauris with blood during ten centuries. The various hordes that have left nothing but their name in history, were succeeded by two remarkable peoples: the one, victorious over Asia, had just founded the most gigantic empire of the middle ages; the other, issuing from a trading city of Italy, was destined to make Khazaria the nucleus of all the commercial relations between Europe and Asia.
With the Mongol invasion of 1226, the empire of the tzars entered on that fatal period of servitude and oppression which has left such pernicious traces in the national character of the Muscovites. Russia, Poland, and Hungary, were successively overrun by the hordes of the celebrated grandson of Genghis Khan; Khazaria was added to their enormous conquests, and became, under the name of Little Tatary, the cradle of a potent state, which maintained its independence down to the end of the eighteenth century. Under the yoke of the Mongols the Tauris, after being oppressed at first, soon recovered; Soldaya was restored to the Christians, and soon proved that the resources of the country were not exhausted, and that nothing but peace and quiet were wanted to develop the elements of wealth with which nature had so liberally endowed it. In a few years Soldaya became the most important port of the Black Sea, and one of the great termini of the commercial lines between Europe and Asia.