Esta lucha fue finalmente un éxito, cuando en 488 el arzobispo Antemio guiado por un sueño descubrió la tumba de Bernabé con el cuerpo del santo en un ataúd y en su pecho una copia del Evangelio de Mateo escrito por el propio Bernabé.