I 912, enten kort før eller kort etter keiser Leos død i mai, ble han avsatt. Før sin død hadde keiseren forsonet seg med den avsatte Nikolaus Mystikos, som nå forlangte å bli gjeninnsatt som patriark. Kildene er uklare, men kort eller Leos død (eller kanskje rett før) ble Euthymius avsatt av en synode sammenkalt til Magnaura til fordel for Nikolaus, som nå ble kalt tilbake fra sitt forvisningssted. Euthymius ble forvist til Agathou, og døde der den 5. august 917.