Vetëm dy muaj pas vdekjes së padrejtë të Patriarkut Flavian, një dhjak nga Aleksandria u ngjit në fronin e Kostandinopojës. Heretiku Dioskorus e mbështeti atë me shpresën për ta nënshtruar, por u hodh poshtë shpejt në një mënyrë që ndryshoi historinë. Shën Anatolio lindi në Aleksandri, në gjysmën e dytë të shekullit të katërt pas Krishtit, në një kohë kur shumë fisnikë bizantinë ofruan urtësi greke në shërbim të Kishës. Pas studimeve për filozofi, u shugurua dhjak nga kryepeshkopi i Aleksandrisë, Shën Kirili, bashkëpunëtor i ngushtë dhe nxënës besnik i të cilit. Ai mori pjesë në Koncilin e Tretë Ekumenik të Efesit, ku Etërit e Shenjtë dënuan keqdashjen e Nestorit për personin e Krishtit. Pas rënies së Shën Kirilit, froni i Aleksandrisë i kaloi Dioskorit, i cili përqafoi hapur herezinë e mësuar nga Eutiku. Sipas saj, natyra hyjnore e Krishtit e kishte gëlltitur plotësisht natyrën e Tij njerëzore. Ky mësim minoi në rrënjë të vërtetën për shpëtimin dhe shpengimin e racës njerëzore. Në katërqind e dyzet e nëntë pas Krishtit, Dioskori dhe pasuesit e tij mblodhën në Efes një këshill heretik, i cili u bë i njohur si ai grabitqar. Ata kishin siguruar edhe mbështetjen e perandorit, që të mund t’i impononin Kishës vullnetin e tyre me dhunë. Mbrojtësi i madh i Ortodoksisë, Shën Flavianos, Patriarku i Kostandinopojës, u rrëzua padrejtësisht dhe mori fund martir në mërgim. Më njëmbëdhjetë gusht të po atij viti, Anatolios u ngjit në fronin e Vasilevousa. Me zell dhe guxim ai vendosi menjëherë si detyrë të parë rivendosjen e besimit të pastër brenda trupit të Kishës. Një vit më pas, në një këshill lokal në Konstandinopojë, ai dënoi publikisht herezinë e Eutikut dhe Dioskorit. rrfimtari Flaviani, i cili kishte fjetur në mërgim, u numërua ndër shenjtorët e Kishës. Faltoret e lipsanit u transferuan zyrtarisht në kryeqytet dhe emri i tij u përfshi përsëri në diptik. Kështu kujtimi i bariut të drejtë u rivendos dhe Kisha e nderoi luftën e tij. Patriarku i ri u shfaq një mbrojtës besnik i së vërtetës, i denjë për traditën e madhe që kishte marrë. Një vit më pas, me pjesëmarrjen aktive të Patriarkut Anatol, u mblodh në Kalqedon Këshilli i Katërt Ekumenik i Kishës. Etërit sinodalë formuluan saktësisht doktrinën për personin e Zotit Jezu Krisht, i cili është Perëndi i përsosur dhe njeri i përsosur. Ata rrëfyen se Krishti njihet në dy natyra në mënyrë të pangatërruar, të pagabueshme, të pandarë dhe të pandarë, pa asnjë ngatërrim apo ndryshim. Në këshill, heretiku Dioskori u rrëzua dhe nderi i Shën Flavianit u rivendos plotësisht në Kishë. Ndër kanunet e shenjta të miratuara, i njëzeteteti përcaktonte se froni i Kostandinopojës është i barabartë me fronin e Romës së vjetër. Kishat e Azisë së Vogël, Greqisë dhe rajonit të Detit të Zi ishin nën juridiksionin e Patriarkanës së Kostandinopojës. I njëjti juridiksion do t’u takonte edhe të gjitha Kishave të reja që do të krijoheshin në këto zona në të ardhmen. Gjatë patriarkanës së Anadollit, lipsane e Dyzet Martirëve që shërbyen në Sebastia u transferuan me shumë nderim në Kostandinopojë. Në të njëjtat vite, mbretëresha e devotshme Pulcheria ngriti në kryeqytet tre tempuj të famshëm kushtuar Virgjëreshës Mari të Bekuar. Këta janë tempujt e Hyjlindës së Halkoprateisë, Vlachernës dhe Odigetrisë, të cilët u bënë simbole të devotshmërisë bizantine. Shën Anatolio nuk u kufizua vetëm në luftën kundër sekteve dhe organizimin e Kishës. Ai gjithashtu dha një pasuri të madhe në thesarin liturgjik të Ortodoksisë me poezitë e tij të shenjta. Ai kompozoi himne për të dielat, si dhe për disa festa despotike si Lindja e Krishtit dhe Epifanitë e Krishtit. Ai shkroi himne edhe për dëshmorët e mëdhenj, si Shën Pandelimoni shëruesin, Shën Gjergjin trofembajtësi dhe Shën Dhimitër Thesalonikasin. Këto trope përmenden në librat liturgjikë thjesht si Vargje Lindore dhe këndohen edhe sot e kësaj dite. Pas një jete plot përpjekje për të vërtetën dhe pastërtinë e besimit, Patriarkun e madh e zuri gjumi në korrik të vitit katërqind e pesëdhjetë e tetë pas Krishtit. Kisha e nderon kujtimin e tij më 3 korrik, mirënjohëse për atë që ai ofroi për konsolidimin e Ortodoksisë.