Alți mucenici au fost luați pe ascuns de creștini și înmormântați cu cinste în locuri tainice. Și în părțile Evgheniei, multe moaște au stat ascunse până în vremea arhiepiscopului Toma al Constantinopolului (sec. V). Între acestea, și cele ale lui Andronic și ale Iuniei, cei pomeniți de Apostolul Pavel: „Îmbrățișați pe Andronic și pe Iunia, cei de un neam cu mine și împreună închiși cu mine, care sunt vestiți între apostoli și care înaintea mea au fost în Hristos” (Romani 16, 7).

Moaștele lor au fost descoperite prin arătarea dumnezeiască făcută unui cleric pe nume Nicolae Caligraful. Împăratul bizantin Andronic II a zidit o biserică peste moaștele Sfântului Apostol Andronic.