Potrivit tradiției, Agatopod era diacon în Biserica din Tesalonic, iar Teodul avea slujbă de citeț, în timpul împăraților Dioclețian și Maximian (284-305), persecutori de creștini. Se spune, că în timpul unei prigoane, acești doi sfinți au rămas închiși în biserica în care slujeau, , stăruind în rugăciune, lucru de care au aflat soldații prigonitori. Au fost prinși și aduși la judecată, fiind tari în credință, au fost aruncați în temnită, la un loc cu răufăcătorii. Lau reușit să convertească pe mulți dintre cei de acolo. după i ce au mai fost scoși încă de două ori la judecată și păstrându-i și cu tărie credința, au fost aruncați în mare, cu pietre grele i legate la gât (300).