[134] Ecclesiastical history and tradition tell us more about Barnabas and Cyprus. They represent Barnabas as the Apostle of the Church of Cyprus. This idea played a prominent part in the fifth century. The ancient connection between Antioch and Cyprus was then kept up, and the patriarchs of Antioch wished to subject the Archbishop and Bishops of Cyprus to their rule. The Seventh Session of the Great Council of Ephesus, which dealt with the Nestorian controversy, was engaged with this question of Cyprus. The session was held on July 31st, 431. The Cypriote bishops claimed that they had been free from the dominion of Antioch back to apostolic times, and the Council confirmed their freedom: see Mansi's _Councils_, iv., 1465-1470; Hefele's _Councils_ (T. & T. Clark's translation), vol. ii., p. 72. Forty years later the same claim was advanced by the celebrated Peter the Fuller, Patriarch of Antioch, and resisted by Anthemius, Bishop of Salamis or Constantia. The bishops of Cyprus were again successful, owing to the timely discovery of the body of Barnabas lying in a tomb with a copy of the Gospel of St. Matthew upon his heart, which, according to the opinion of the times, settled the point in dispute: see Anthemius in the _Dict. Christ. Biog._, vol. i., p. 118. Cave, in his _Apostolici, or Lives of the Fathers_, pp. 33-43, diligently collects every scrap of information about St. Barnabas. An early tradition found in the Clementine _Recognitions_, lib. i., cap. 7, and dating from about A.D. 200, makes him the first apostle to preach in Rome, preceding St. Peter himself, against which theory as trenching on St. Peter's prerogatives Cardinal Baronius disputes very vigorously in his _Annals_, A.D. 51, lii.-liv.; see also Dr. Salmon on Clementine Literature in the _Dict. Christ. Biog._, i., 568.
Let us now briefly indicate the course of St. Paul's labours during the next three years, as his second missionary tour must have extended over at least that space of time. St. Paul and his companion Silas left Antioch amid the prayers of the whole Church. Evidently the brethren viewed Paul's conduct with approbation, and accompanied him therefore with fervent supplications for success in his self-denying labours. He proceeded by land into Cilicia and Asia Minor, and wherever he went he delivered the apostolic decree in order that he might counteract the workings of the Judaisers. This decree served a twofold purpose. It relieved the minds of the Gentile brethren with respect to the law and its observances, and it also showed to them that the Jerusalem Church and apostles recognised the Divine authority and apostolate of St. Paul himself, which these "false brethren" from Jerusalem had already assailed, as they did four or five years later both in Galatia and at Corinth. We know not what special towns St. Paul visited in Cilicia, but we may be sure that the Church of Tarsus, his native place, where in the first fervour of his conversion he had already laboured for a considerable period, must have received a visit from him. We may be certain that his opponents would not leave such an important town unvisited, and we may be equally certain that St. Paul, who, as his Epistles show, was always keenly alive to the opinion of his converts with respect to his apostolic authority, would have been specially anxious to let his fellow townsmen at Tarsus see that he was no unauthorised or false teacher, but that the Jerusalem Church recognised his work and teaching in the amplest manner.