W latach 70. zajął się pracą naukową. Obronił rozprawę habilitacyjną na Uniwersytecie w Kampali, zatytułowaną Duch Mbandwa i struktura jego kultu: rozpatrzenie różnych aspektów afrykańskich kultów religijnych. W 1972 został wyświęcony na biskupa Andrussy.
W związku z pogorszeniem się sytuacji Patriarchatu Aleksandryjskiego w Afryce wschodniej w latach 80. XX wieku patriarcha aleksandryjski Mikołaj VI poprosił biskupa Anastazego o objęcie zwierzchnictwa nad strukturami prawosławnymi w Kenii, z godnością egzarchy. Duchowny objął ten urząd. W czasie swojej pracy w Kenii przyczynił się do renowacji 25 cerkwi i otwarcia 67 nowych, powołania prowadzonych przez Cerkiew szpitali, przedszkoli i szkół, dokonania przekładu tekstów liturgicznych na siedem lokalnych języków.
W 1983 objął stanowisko dziekana wydziału teologicznego uniwersytetu w Atenach.