Cyprus’s early connection with the spread of Christianity is highlighted in the Acts of the Apostle Barnabas (BHG 225), dating from the fifth century and detailing his apostolic mission to the island. The Acts describe the apostle’s martyrdom in Salamis, bolstering the apostolicity of the Church of Cyprus. The Encomium by Alexander the Monk (BHG 226) recounts the discovery of St Barnabas’s relics, intertwining hagiography with historical events to defend the ‘justifiable request’ of the Cypriots to be free of the authority of the Patriarchate of Antioch. Authored by Rhodon, the Life of Herakleidios (BHG 743), a disciple of St Barnabas and Bishop of Tamasos, depicts his struggles against paganism and defends the ancient status of the Church of Tamasos. Completing the hagiographic cycle related to the Apostle Barnabas, the Life of Auxibios (BHG 204), written in the seventh century, presents in a linear narrative the hero’s itinerary from Rome, his birthplace, to Cyprus, where he was baptised and became Bishop of Soloi. The hagiographer largely borrows extracts from other texts, a fact pointing to a composition in the first half of the seventh century, and takes a conciliatory approach, in contrast to earlier hostile depictions of the pagans.