Като научил за пристигането на Патрикий, лаодикийският епископ Сисиний взел със себе си свещеник Артемон и някои християни, отишъл една нощ в капището на Артемида, счупил и изгорил намиращите се там идоли. След това отишъл в християнския храм, който бил извън града, и предупредил християните за предстоящите изпитания и ги призовал да бъдат твърди и да не се страхуват нито огън, нито меч, нито зверове, нито най-мъчителна смърт.
От Лаодикий Патрикий отишъл в Кесария Палестинска. Със себе си той взел и задържания под стража Артемон. Престарелият свещеник твърдо понасял продължителните и тежки мъчения. Като наблюдавал неговата твърдост, езическият жрец Виталий повярвал в Христа и станал ревностен християнин. По-късно той бил ръкоположен за епископ в Кесария и се грижел много за разпространение на християнската вяра.
Изтощен тялом, но бодър духом, престарелият презвитер Артемон по чудо се освободил от тъмницата и по Божия повеля отишъл на уединено място в Мала Азия. И тук той просвещавал езичниците със светлината на евангелското слово и мнозина от тях повярвали и се кръстили. Най-после св. Артемон бил хванат от фанатизирани езичници, които отсекли главата му с меч. Така верният Божи служител получил мъченически венец и се преселил във вечните небесни обители.