După o carieră militară de succes, Adrian a ajuns să facă parte din Garda Herculiană a împăratului roman Galerius Maximianus (305-311). După ce a început persecuția împotriva creștinilor, Adrian a întâlnit câţiva martiri în lanțuri și i-a întrebat cum de pot îndura astfel de chinuri doar pentru credința lor. Ei au răspuns că ei îndură pentru a câștiga lucrurile bune pregătite de Dumnezeu pentru cei care au suferit de dragul Lui. Auzind aceste cuvinte, Adrian a fost cuprins de harul divin și a spus oficialilor romani să scrie și numele său pe lista acelor martiri, fiind arestat pe loc. Pentru că L-a mărturisit pe Hristos, Adrian a fost torturat și apoi decapitat. Aceleași chinuri le-au suferit și ceilalți 23 de sfinți mucenici care erau împreună cu el. După ce sfinții mucenici și-au dat sfârșitul, urma ca trupurile lor să fie mistuite prin foc. Natalia a reușit, totuși, să ia una din mâinile soțului ei, ascunzând-o în sân. Dar și alte moaște ale acestor sfinți mucenici au fost salvate, deoarece focul a fost stins de o ploaie mare și grea, care a început să cadă ca din senin, iar un credincios creștin, numit Eusebie, a luat aceste moaște și, punându-le într-o navă mică (caic), le-a dus pentru înmormântare la Arghiropolis, un mic oraș din apropierea Bizanțului. Ulterior, Natalia a ajuns și ea acolo; după ce și-a dat sufletul la Dumnezeu, a fost îngropată lângă moaște.
