Занимательная история случилась с Наталией во время ее жизни. Ее муж Адриан погиб горькой смертью за веру в Христианство. Тела Адриана и других мучеников были украдены и тайно вывезены в Византию. Наталия, была полна решимости, ехать в Византию. Незадолго до отъезда произошло примечательное событие, один из начальников армии императора был покорен красотой Наталии, и просил разрешение у императора жениться на ней. Но Наталия была верна своему покойному мужу, и дала решительный отказ. В ту же ночь в видении к святой пришел Адриан и сообщил Наталье, что скоро они снова будут вместе. Наталия направилась в Византию на корабле, но начальник армии так же поехал следом за ней. По пути в Византию их застала сильная буря, почти все люди утонули, но корабль Наталии был невредимым, ведь ее оберегал Адриан. По прибытию Наталия отыскала могилу Адриана, она упала пред гробом и целовала его. Больше она никогда не поднялась, она умерла возле возлюбленного и следовала за ним, как и было сказано в видении.