В другом месте Актов сообщается, что апостолы Варнава и Марк отправились из Кития в Саламин (Констанцию); они пришли в Нисы, где совершалось поклонение идолам, и вновь встретили там Ираклидия. Апостол Варнава наставил Ираклидия, как должно проповедовать Евангелие, управлять церквами и назначать священнослужителей, а затем вместе с апостолом Марком вернулся в Саламин. Согласно греческому Житию, Ираклидий был сыном языческого жреца Иерокла. Апостолы Варнава и Марк попросили жреца указать путь к горе Хионод, ныне Олимбос (Хионистра). Иерокл дал им в проводники своего сына, которого апостол Варнава обратил ко Христу и крестил в «Солейской реке» (очевидно, речь идёт о реке Сетрахос, протекающей по горной долине Маратаса или, по мнению Ф. Алькена, о реке Карготис, протекающей по долине Солея; обе реки впадают в залив Морфу). Оттуда они отправились в Кормиакит (мыс и деревня на северо-западной оконечности острова; в Актах апостола Варнавы – Кроммиакит), а затем в Тамас, где к ним присоединился Мнасон. В Житии Ираклидий назван иереем и архиереем, что, по мнению Ф. Алькена, указывает на его епископский титул, о его рукоположении не сказано. Важное место в повествовании занимают рассказы о чудесах, совершённых Ираклидием и Мнасоном на Кипре: в Тамасе Ираклидий воскресил Аэтия, сына вдовы Трофимы, укушенного в поле змеёй, а Мнасон – Трофиму, умершую от горя; Ираклидий исцелил бесноватого из Перата (ныне Пера, на правом берегу реки Педиеос, близ древнего Тамаса); по молитве Ираклидия моряки из Кереи (возможно, на Крите; в Актах апостола Варнавы упоминается Корасий) были спасены от кораблекрушения, а затем приняли крещение; в Пафосе Ираклидий вернул зрение слепому и излечил больного, имеющего сухую руку; проходя мимо селения Литу-Колони (ныне Колони, близ Пафоса), Ираклидий исцелил бесноватую женщину. После возвращения в Тамас Ираклидий узнал о кончине своей сестры Иракли(ди)аны, которая умерла, не сказав, где она спрятала 30 номисм, оставленных ей на хранение Тимофеем из Лампадиста. Через десять дней Ираклидий привёл Тимофея на могилу сестры и спросил её о местонахождении денег. Чудесным образом Иракли(ди)ана ожила на время и рассказала о тайнике, после чего Тимофей крестился. Подобное чудо описано в Житии другого Кипрского святого – Тримифунтского епископа Спиридона. Особого внимания исследователей заслуживают эпизоды Жития, в которых рассказывается о миссионерской деятельности Ираклидия и Мнасона на Кипре: после воскрешения Аэтия Ираклидий крестил 400 язычников; в Пафосе к вере были обращены 15 идолопоклонников; Ираклидий усмирил бурный речной поток, чтобы жители Перата смогли прийти к нему, креститься и получить наставление.