Në një shtyllë guri të kishës së Lyddisit, figura e Hyjlindëses ishte ngulitur e vetme, pa dorë njeriu. Kur Juliani dhunuesi më vonë dërgoi zejtarë për ta fshirë, ngjyrat u zhytën më thellë në gur. Krye Apostuj Pjetri dhe Joani Teologu, para se të shpërndaheshin nëpër kombe, predikuan Krishtin në qytetet përreth Jeruzalemit. Me të mbërritur në Lyddis, të quajtur më vonë Diospolis, ata çuan shumë në besim dhe ndërtuan një kishë atje në emër të Hyjlindëses Më të Shenjtë. Në atë kohë Kisha kishte pak kohë, pasi perandori Tiberius kishte dëgjuar për Krishtin dhe kishte ndaluar përndjekjet. Apostuj u kthye në Jeruzalem dhe iu lut Hyjlindëses të vinte në Lyddis, për të bekuar tempullin me praninë e saj. Hyjlindëse pranoi me kënaqësi dhe u tha të ktheheshin prapa, se ajo do të ishte me ta atje. Kështu, kur Apostuj mbërritën përsëri në Lyddis, panë në shtyllën e gurtë të tempullit një imazh të mrekullueshëm të Virgjëreshës. Nuk u pikturua nga dora e njeriut, por u formua nga fuqia hyjnore. Apostuj adhuruan imazhin e pabërë dhe falënderuan Fjalën e mishëruar për këtë shenjë të madhe. Pak më vonë vetë Hyjlindëse mbërriti në Lyddis, për të parë tempullin dhe besimtarët që ishin mbledhur. Ai u bekua nga tubimi i besimtarëve, bekoi ikonën dhe i dha fuqi për të bërë mrekulli. Shumë vite më vonë, Juliani Dhunuesi u ngjit në fronin e Cezarëve, të cilët nxitën një persekutim të ashpër kundër Kishës. Sapo dëgjoi për imazhin e mrekullueshëm të Lyddis, dërgoi një të afërm atje, me urdhër që ta shkatërronte plotësisht figurën e shenjtë. Mjeshtrit arritën në tempull me mjete të mprehta dhe filluan të gdhendnin me furi shtyllën. Por për sa kohë që ata copëtonin gurin, ngjyrat dhe linjat nuk humbën. Në vend të kësaj ata hynë më thellë në gur dhe forma e Hyjlindës mbeti e plotë dhe e padëmtuar. Ata u munduan për një kohë të gjatë, por nuk arritën të fshinin formën e Virgjëreshës. Fama e kësaj mrekullie paradoksale u përhap shpejt në të gjithë botën dhe një mori besimtarësh nxituan në Lyddis për të adhuruar ikonën e virgjër të Theomitoros. Kaluan shekuj dhe i bekuari Germanos, Patriarku i mëvonshëm i Kostandinopojës, mbërriti në Tokën e Shenjtë për të bërë nderimet e tij. Pasi qëndroi në Jeruzalem dhe në Varrin e Shenjtë, ai gjithashtu mbërriti në Liddis dhe adhuroi ikonën e mrekullueshme me rrëmbim. Më pas ai porositi një hagiograf me përvojë të gdhendte një kopje të saktë të figurës së punuar me dorë në një dërrasë druri. Kur mori kopjen, e mori me vete në Kostandinopojë dhe e mbajti si një thesar të paçmuar, duke u lutur çdo ditë përpara saj. Në vitet e perandorit Artemios, i cili quhej Anastasios, gjermani u ngjit në fronin patriarkal të Vasilevusa. Por kur Leo Isauros, një ikonoklast fanatik, u ngjit në fron, ai ngriti një persekutim mizor kundër ortodoksëve. Ai e dëboi në mënyrë të pandershme Shën Gjermanin nga froni patriarkal dhe e detyroi të linte vendin e tij. Duke u larguar, Patriarku mori me vete dy ikona të shenjta, të Krishtit Shpëtimtar dhe të Hyjlindëses, atë që kishte sjellë nga Liddis. Ai i shkroi edhe një letër Papa Gregorit të Romës, në të cilën bënte të njohur përndjekjen e padrejtë dhe zemërimin e mbretit ikonoklastik. Ajo e vulosi letrën në një kuti të fshehur të imazhit të Shpëtimtarit, vuri në dukje kohën dhe datën dhe e përqafoi me lot figurën e shenjtë. Dy herë ai i thirri Mjeshtrit dhe Shpëtimtarit për të shpëtuar veten dhe Kishën nga persekutuesit. Pastaj ai e dorëzoi imazhin në det dhe ai udhëtoi vetëm, duke arritur në Romën e lashtë brenda një nate të vetme. Po atë natë, Papa Gregori mori informacion nga Zoti për ardhjen e figurës së shenjtë. Në lindjen e diellit ai zbriti në Tiber me gjithë klerin, duke mbajtur llamba dhe temjan. Kur arritën në grykën e lumit, panë figurën që ecte mbi dallgë, sikur ecte mbi ujë. Papa me lot kërkoi që ikona të ngrihej në duart e tyre të padenjë dhe menjëherë ajo u ngrit në ajër. Duke fluturuar si zog, ai u ul madhështor në prehrin e hierarkut. Me psalme dhe himne e çuan nëpër qytet dhe e vendosën në kishën e madhe të Pjetrit të Madh. Ata hapën çështjen, lexuan letrën dhe lavdëruan Zotin për mrekullinë e dukshme. Ndërsa ikonoklastët grisnin me tërbim imazhet, i hodhën në flakë dhe i hodhën në dhe, shenjtori gjerman ndjeu se fundi i tij po afrohej. Më pas ai i shkroi një letër të dytë Papës së Romës dhe e informoi për të gjitha paudhësitë që po kryheshin në Lindje. Pastaj hapi një kuti në drurin e figurës së Hyjlindès të Lyddis dhe vendosi letrën atje, duke shënuar mbi të kohën dhe datën e saktë. Ajo e përqafoi ikonën me lot të hidhur dhe i kërkoi të ikte, jo nga Herodi në Egjipt, por nga ikonoklastët e egër në Romë. Atje ortodoksët do ta ruanin imazhin e saj dhe nuk do ta dorëzonin në duart e të pabesëve për ta përdhosur. Me këto fjalë ai e dorëzoi ikonën në det, duke kërkuar që deti i madh të mbulohej nga hiri i Virgjëreshës. Ikona udhëtoi më shpejt se krahu i një shqiponje dhe arriti në Romë brenda një dite. Papa u informua mrekullisht për mbërritjen e saj dhe zbriti me klerin në grykën e Tiberit me qirinj dhe temjan. Më pas ata panë imazhin e Virgjëreshës duke lundruar drejt, sikur qëndronte mbi ujëra, ashtu siç ishte paraqitur mbi të Hyjlindëse. Papa zgjati duart drejt saj dhe ikona u ngrit e vetme në ajër dhe zbriti e qetë në krahët e tij. Me gëzim të madh e çuan nëpër Romë dhe e vendosën në shkallën e shenjtë të kishës së Apostullit Pjetër. Ata lexuan letrën e Shën Gjermanit dhe kuptuan se vetëm një ditë më parë ai ishte hedhur në det. Kaluan vite në të cilat mbretërit dhe patriarkët ikonoklastë rrënuan Kishën, derisa të gjithë u zhdukën në mënyrë të palavdishme. Në fron u ngjit perandori Mihail i devotshëm, me regjente nënën e tij Teodorën dhe herezia u zhduk. Pastaj në Romë ikona e Virgjëreshës filloi të lëvizë dhe të lëkundet vetvetiu para të gjithëve, megjithëse askush nuk e preku atë. Kjo u përsërit shumë herë, si në shërbesat ashtu edhe në shërbimin hyjnor dhe shkaktoi frikë në të gjithë qytetin e Romës. Shën Sergjiu ishte atëherë Papa, dhe të gjithë pyesnin veten se çfarë do të thoshte kjo shenjë paradoksale. Teksa Shën Sergjiu kryente një shërbesë solemne së bashku me një numër të madh klerikësh në kishën e Apostullit Pjetër, ikona e Hyjlindëses u trondit përsëri me dhunë. Të gjithë të frikësuar filluan të thërrasin me zë të lartë “Zot ki mëshirë”, duke kërkuar mëshirën e Zotit. Lëvizja ndaloi për një moment, por menjëherë imazhi u ngrit nga vendi dhe u ngrit në ajrin e tempullit. Të gjithë u mblodhën me ankth në shkallën e shenjtë dhe shtrinë duart për ta mbajtur, që të mos rrëzohej e të shtypej. Por ata nuk mund ta arrinin imazhin, sepse ai po fluturonte shumë lart, i mbështetur nga duar të padukshme engjëllore. Ngadalë, sikur po kalonte tempullin, ajo lëvizi drejt daljes dhe Papa dhe gjithë njerëzit e ndoqën me lot dhe frikë. Duke arritur në Tiber, imazhi zbriti në ujërat e tij dhe filloi të lundronte drejt detit. Shën Sergji po qante dhe i bërtiste Despinës dhe Mbretëreshës, duke pyetur se ku po i linte halla Kivotos. Ai kishte frikë se një persekutim i ngjashëm do të shpërthente në Romë si në Kostandinopojë, gjë që fillimisht e detyroi ikonën të largohej. Kur ikona humbi në dete, Papa urdhëroi që kjo mrekulli e dukshme të regjistrohej në analet e Kishës. Ikona e shenjtë lundroi e vetme dhe mbërriti në Kostandinopojë, duke u ankoruar në portin pranë pallateve. Burrat e devotshëm e pritën me nderim dhe e çuan te perandoresha Teodora, ajo që kishte mbështetur restaurimin. Mbretëresha fillimisht mendoi se ishte një nga imazhet që ikonoklastët e lidhën me gurë dhe e hodhën në det. Megjithatë, së shpejti, të dërguarit nga Mikaeli dhe patriarku Metodius mbërritën në Romë me letra drejtuar Papës. Ai po thirrej në Kostandinopojë për të mbledhur një këshill që do të dënonte përfundimisht ikonoklazmin. Të dërguarit e Papës mbërritën më vonë në Vasilevusa dhe e njohën menjëherë ikonën e gjetur si e njëjta që ishte larguar për mrekulli nga Roma. Ata krahasuan të dhënat e datës dhe zbuluan se imazhi kishte përshkuar distancën në vetëm një ditë. Patriarku Metodi, së bashku me klerin, në prani të mbretit dhe senatit, e transportuan me një festë në Chalkopratia. Prej atëherë u quajt Romaia dhe vazhdimisht u jepte shërime e mrekulli haxhilerëve të devotshëm të Hyjlindës.