Their story
Auxibius, a Roman, came to Cyprus after the martyrdom of St. Barnabas and was baptized and ordained priest by John Mark, who sent him to Solias in the north of the island. There he converted a priest of Jove (Jupiter). St. Paul later had Heraclias, a bishop, consecrate Auxibius bishop.
Among his converts was a namesake from Solopotamus, who later became a bishop too. Once, as the younger man slept against a tree, ants swarmed over his head, and Auxibius took it as a sign of his future industry and fitness for the episcopate. Auxibius baptized his brother Themistagoras and sister-in-law Tima, and asked that his tomb stay closed until his brother could be laid beside him. But Themistagoras felt unworthy and was buried elsewhere, so, his biographer says, the saint's tomb was never opened.
Solias is the modern Lerka. Mark is said to have visited Alexandria and then St. Paul, who, hearing that Crete lacked apostles, sent Epaphras and Tychicus to Heraclias with orders to place them in the sees of Paphos and Neapolis and to seek out Auxibius. When dying, Auxibius named his namesake as his successor.