Nikolaos ble presset til å døpe Leos sønn fra det forbudte ekteskapet. Deretter, i 907, ble han avsatt, og etterfulgt av Euthymios. Han ble forvist til et kloster han selv hadde grunnlagt, Galakrenai nær Khalkedon. Der skulle han senere få sitt siste hvilested. Nikolaos anså sin avsettelse som urettmessig og kontaktet pave Sergius III for bistand i sin strid.