Han hadde vært gift med sin unge kone i knapt tretten måneder, og da hun fikk høre at han var arrestert, gråt hun bittert og rev sine klær i stykker. Men da hun fikk høre grunnen, ble hun svært stolt av ham. Hun skyndte seg til fengselet, kysset mannens lenker og sa at han var velsignet. Hun sørget for at han fikk trosundervisning i fengselet. Han sendte henne hjem og lovte å la henne få vite hva som skjedde.
Da han visste at han skulle henrettes, bestakk han fangevokteren for å få lov til å dra hjem og si farvel til sin kone. Men hun trodde at han hadde reddet sitt liv ved å fornekte troen, så hun slengte døra i ansiktet på ham. Han forklarte da at de andre fangene var gisler for at han skulle vende tilbake. De tro tilbake til fengselet sammen. Natalia stelte fangenes sår og ble hos dem i en uke. Hadrian ble brakt for keiseren, men nektet å ofre til avgudene. Han ble da pisket og satt i fengsel igjen. Andre kvinner hadde fulgt Natalias eksempel, så keiseren forbød dem å komme inn i fengselet. Da klipte Natalia håret og tok på seg mannsklær og slapp inn i fengselet ved hjelp av bestikkelser. Da martyrenes legemer ble brent, måtte Natalia hindres i å kaste seg i flammene.
Få måneder etter mannens død begynte en hedensk tjenestemann å ville gifte seg med Natalia. Hun hadde ikke til hensikt å omgås de hedningene som hadde vært ansvarlige for mannens martyrium, så hun flyttet selv til Argyropolis og tok Hadrians hånd med seg. Da hun døde en naturlig død en 1. desember ca 311, ble hun gravlagt blant martyrene, og hun regnes som en av dem.
Denne åpenbare oppdiktede historien viste seg å ha svært stor appell, og Hadrian ble en svært populær helgen. Flere store malerier fremstiller hans lidelser og Natalias inngrep. og 8. september for translasjonen til Roma. Fellesfesten for martyrene Hadrian og Natalia var 8. september. En 8. september på 600-tallet skal Hadrians og Natalias relikvier ha blitt overført til Roma, og Hadrians fest har vært allmenn siden. Pave Honorius I (625-38) lot senatsbygningen Cleria Julia ved Forum bygges om til kirken Sant' Adriano. 8. september er kirkevigselsfesten for denne kirken, og den har siden vært hans minnedag. 8. september er også festen for Marias fødsel, så kirken Sant' Adriano ble utgangspunktet for kirkeprosesjoner på Mariafester.
Natalias minnedag er 1. desember, men oftest minnes hun sammen med mannen den 8. september. Hun fremstilles som romersk enke eller sammen med Hadrian.