See Acts iv. 36, xiii. 1 et passim.
Clement of Alexandria (Strom. II. 20) calls Barnabas one of the
Seventy. This tradition is not in itself improbable, but we can trace
it back no further than Clement. The Clementine Recognitions and
Homilies frequently mention Barnabas as an apostle active in
Alexandria and in Rome. One tradition sends him to Milan and makes him
the first bishop of the church there, but the silence of Ambrose in
regard to it is a sufficient proof of its groundlessness. There is
extant an apocryphal work, probably of the fifth century, entitled
Acta et Passio Barnabæ in Cypro, which relates his death by
martyrdom in Cyprus. The tradition may be true, but its existence has
no weight. Barnabas came from Cyprus and labored there for at least a
time. It would be natural, therefore, to assign his death (which was
necessarily martyrdom, for no Christian writer of the early centuries
could have admitted that he died a natural death) to that
place.