Thus the terrible persecution inaugurated by Genseric when the Vandal host lay around the deathbed of St. Augustine at Hippo in 430 came to an end. In the interval, the African church had suffered every extremity of barbarian cruelty from the Arian invaders. At the end, the primate of Carthage, at the head of all the bishops of the several provinces, is found referring to the Pope, a subject of the Arian Theodatus, for guidance in the treatment of Arian priests and bishops who submitted to the Church. The Pope, on his side, acknowledges all the rights of the primate of Carthage which existed before the invasion. As to civil rights of property, the Byzantine conqueror restores the possessions of the Church which had been taken away by the Vandals.

By the restoration of the African province to the Roman empire and the Catholic faith Justinian won great renown. His accession had been welcomed with joy by the Catholic people. Full of great designs, he aimed at the extension of his realm, and endeavoured to advance the Christian cause by missions to countries as yet without the faith. Greatness and majesty are shown in all his creations.[129] In the year following the African reconquest Pope Agapetus wrote to him, praising his solicitude in maintaining the unity of the Church, and identifying the advance of his empire with the increase of religion.[130] The Pope adds that the emperor desired the profession of faith which he had sent to his predecessor Pope John II., and which had been confirmed by him, to be confirmed also by himself, for which "we praise you: we assent, not because we admit in laymen an authority to preach, but because, since the zeal of your faith is in accordance with the rules of our fathers, we confirm and give it force".

It is to be remembered that Pope Agapetus, elected in 535, was the subject of the Gothic king Theodatus, and as such was sent by him, under threats of death, in the winter of this year, on an embassy to Justinian. The purpose of Theodatus was to support his tottering throne by the intercession of the Pope. He had murdered at the lake of Bolsena the daughter and heiress of Theodorick, Amalasunta, who had made him king upon the untimely death of her son Athalarick in 534. He was secretly proposing to cede the Gothic kingdom of Italy to Justinian for a pension of 1200 pounds of gold. Thus Agapetus was sent to Constantinople in the winter of 535, as Pope John I. had been sent by Theodorick ten years before. He entered that city on the 20th February, 536; he died on the 22nd April following. In these two months the Pope, the subject of Theodatus, did great things. A certain Anthimus, a secret friend of the Monophysite heresy, had been brought, by the favour of the like-minded empress Theodora, from the see of Trebisond and put into that of Constantinople, having been able to impose himself upon the emperor as orthodox. Agapetus was received with the greatest honour, being only the second Pope who had visited Byzantium. He could not negotiate a peace for Theodatus; but archimandrites, priests, and monks besought him to proceed against Anthimus as an interloper and teacher of error. Agapetus refused his communion to the new patriarch, required of him a written confession of faith, and return to his bishopric, which he had deserted contrary to the canons. The emperor, believing in the orthodoxy of his patriarch, took part at first against the Pope, and strove to overcome him both with threats and with presents. But Justinian, undeceived as to the orthodoxy of Anthimus, gave him up, and Pope Agapetus pronounced judgment of deposition upon him, and on the 13th March, 536, consecrated Mennas, who had been duly elected, to be bishop of Constantinople. He first required of him a written confession "to carry to Rome, to St. Peter".[131]

Soon after this the Pope died suddenly. The whole population at Constantinople attended his funeral. Never, it was said, had the mourning for a bishop or an emperor drawn together such a concourse of people. His body was carried back to Rome in triumph and buried in St. Peter's.

Pope Agapetus was succeeded in 536 by Pope Silverius, chosen under the influence of the Gothic king Theodatus. He was the last Pope so chosen; and the moment of his election is coincident with events destined to change permanently the material condition both of Rome and Italy.

Justinian had accomplished, with singular ease and rapidity, the first half of his design. This was the reunion of North Africa to his empire, and the restoration in it of the Catholic faith. The second part of his design was to accomplish the same double result for Rome and for Italy. He sent Belisarius, after the victory at Carthage, into Sicily, where Syracuse and Palermo were taken; and in the summer of 536 the great commander entered Italy, captured Naples, and advanced towards Rome on the Appian Road. So the Gothic war began. Theodatus was in Rome. The Gothic army in the Pontine marshes became aware of his incompetence and his secret treating with Justinian, deposed him, and elected Vitiges to be their king in his stead, by whose orders the fugitive was slain in his flight on the Flaminian Road. But Vitiges hastened to Ravenna, where he espoused the unwilling Matasunta, daughter of Amalasuntha, granddaughter of Theodorick. Four thousand Goths alone remained to cover Rome. Belisarius appeared before it. A deputation, supported by Pope Silverius, brought him the keys of the city. The garrison was too weak to defend it, and on the 9th December, 536, Belisarius took possession of Rome, at the head of the imperial troops, who had nothing Roman in them except the name. It was sixty years since Odoacer had caused the senate to declare a western emperor needless, and Rome, as to temporal rule, had fallen, first under the Herule, then under the Goth. The Romans welcomed Belisarius as a deliverer from the double yoke of the northern intruder and the Arian heretic.

For however Theodorick recognised, after the fury of the conflict with his brother-Teuton, the Herule Odoacer, was over, the necessity of ruling with justice over Goth and Italian, however prosperous as to the maintenance of peace and internal order the great kingdom stretching from Illyricum to Southern Gaul had been, whatever support he had given to the maintenance of Roman law, custom, and institutions, there was not a Roman, from Symmachus and Boethius in the senate to the meanest inhabitant of Trastevere, who would not loathe the occupation of Rome and Italy by the Gothic invasion. The Goths were a people of remarkable courage and extraordinary force of body. But the feeling with which Italians and, above all, Romans would regard them as masters of their country and confiscators of its soil, can only be expressed by what the English would feel if a swarm of Zulus were to take possession of England. So, when Belisarius entered Rome, the Romans looked for their being replaced under the direct and lawful government of one who should be in deed and in truth a Roman prince, as Pope Felix had called the recreant Zeno, that is, the head of law, the supreme judge, the defender of the Church. This was what they looked for. I am about to mention what they found.

The empress Theodora had tried with all her wiles to set a Monophysite prelate on the Byzantine See.[132] Pope Agapetus had frustrated her plans by deposing Anthimus and consecrating Mennas in his place. But Theodora had not given up her intrigues, and she strove to involve in her net the Roman See itself. In the train of Agapetus at Constantinople was the ambitious deacon Vigilius. She sought to win him by promising him the Roman See. She offered him a great sum of money, and all her powerful support in attaining the papal dignity, if he would bind himself thereupon to abrogate the Council of Chalcedon, to enter into communion with Anthimus and Severus, and help them to recover the sees of Constantinople and Antioch. Vigilius agreed, and Theodora worked for the interests of her favourite by means of Antonina, wife of Belisarius. In the meantime, Silverius, as we have seen, had been chosen Pope in Rome, and Theodatus had exercised in his favour the influence which the Teuton rulers, whether styled Patricius or King, had claimed in the papal election since Odoacer. The empress invited the new Pope to come to Constantinople, or at least to restore her dear Anthimus. Silverius refused decidedly, though he was in the most dangerous position between the Greeks and the Ostrogoths, and even his personal liberty was in danger from Belisarius.

Pope Silverius continued to refuse submission to the wishes of the empress. The great commander sat in the Pincian palace in March, 537, scarcely three months after he had taken possession of Rome.[133] There he abased himself to carry out the commands of two shameless women, Theodora and Antonina. He caused Pope Silverius to be brought before him on a charge of writing treasonable letters to Vitiges. The Pope had taken refuge at Santa Sabina on the Aventine. When brought before Belisarius, he found him sitting at the feet of Antonina, who reclined on a couch. The attending clergy had been left behind the first and second curtains. The Pope and the deacon Vigilius entered alone. "Lord Pope Silverius," said Antonina, "what have we done to thee and the Romans that thou wouldst deliver us into the hands of the Goths?" While she was heaping reproaches upon him, John, a sub-deacon of the first region, entered, took the pallium from his shoulders, and led him into another room, where he was stript of his episcopal vestments, the dress of a monk was put upon him, and his deposition was announced to the clergy. He was then banished to Patara in Lycia. All these intrigues had been unknown to Justinian. Afterwards, the bishop[134] of Patara went to him, and invoked before the emperor the judgment of God, saying there were many kings in this world, but not one set over the Church of the whole world, as was that bishop who had been expelled from his see. Justinian, hearing this, ordered Silverius to be taken back to Rome, and a true judgment of his case to be made. But then the Pope fell entirely into the hands of his rival Vigilius, who in the meantime had, by the help of Belisarius, got possession of the pontificate. Vigilius caused him to be deported to the island of Palmaria. There it is only known that he died in great misery, but with the crown of martyrdom.

This was the first act of that dominion, lasting more than two hundred years, in which the Byzantine sovereigns were lords of Rome, as part of a reconquered province, and claimed to confirm the Papal elections, a claim set up by the Herule Odoacer, continued by Theodorick, inherited by Justinian.