I 488 kom patriarken av Antiokia, Peter Fullo, til Konstantinopel for å få hans rettighet til kirken på Kypros bekreftet. Zenon tilkalte biskopen på Kypros, Anthemius, for å svare på anklagene. Biskopen hevdet at før han reiste han hatt en religiøs visjon av den hellige Barnabas hvor posisjonen til apostelens grav ble avslørt for ham. I graven hadde Anthemius funnet apostelens relikvier og en kopi av , skrevet på hebraisk av Barnabas selv. Zenon mottok disse relikviene og manuskriptet, og i motytelse proklamerte han uavhengigheten til kirken på Kypros.