The Romans of the East were not less apprehensive of the arms of Rugilas, which threatened the provinces, or even the capital. Some ecclesiastical historians have destroyed the barbarians with lightning and pestilence; but Theodosius was reduced to the more humble expedient of stipulating an annual payment of 350 pounds of gold, and of disguising this dishonourable tribute by the title of general, which the king of the Huns condescended to accept. The public tranquillity was frequently interrupted by the fierce impatience of the barbarians and the perfidious intrigues of the Byzantine court. Four dependent nations, among whom we may distinguish the Bavarians, disclaimed the sovereignty of the Huns; and their revolt was encouraged and protected by a Roman alliance, till the just claims and formidable power of Rugilas were effectually urged by the voice of Eslaw his ambassador. Peace was the unanimous wish of the senate. Their decree was ratified by the emperor; and two ambassadors were named, Plinthas, a general of Scythian extraction but of consular rank, and the quæstor Epigenes, a wise and experienced statesman, who was recommended to that office by his ambitious colleague.
The death of Rugilas suspended the progress of the treaty. His two nephews, Attila and Bleda, who succeeded to the throne of their uncle, consented to a personal interview with the ambassadors of Constantinople; but as they proudly refused to dismount, the business was transacted on horseback, in a spacious plain near the city of Margus, in the upper Mœsia. The kings of the Huns assumed the solid benefits as well as the vain honours of the negotiation. They dictated the conditions of peace, and each condition was an insult to the majesty of the empire. Besides the freedom of a safe and plentiful market on the banks of the Danube, they required that the annual contribution should be augmented from 350 to 700 pounds of gold; that a fine or ransom of eight pieces of gold should be paid for every Roman captive who had escaped from his barbarian master; that the emperor should renounce all treaties and engagements with the enemies of the Huns; and that all the fugitives who had taken refuge in the court or provinces of Theodosius should be delivered to the justice of their offended sovereign. This justice was rigorously inflicted on some unfortunate youths of a royal race. They were crucified on the territories of the empire, by the command of Attila; and as soon as the king of the Huns had impressed the Romans with the terror of his name, he indulged them in a short and arbitrary respite, whilst he subdued the rebellious or independent nations of Scythia and Germany.