In 1072, he celebrated the entry of Roger I of Sicily to Palermo and the end of the Muslim rule over the city. The old Church of Saint Mary, which had been turned into a mosque some two hundred and forty years earlier, was reconsecrated and Nicodemus celebrated a Divine Liturgy there.
In 1072, he marked the occasion of Roger I's entry into Palermo and the end of Muslim rule in the city. The old Church of Saint Mary, which had been transformed into a mosque centuries earlier, was restored to its original purpose and Nicodemus performed a Divine Liturgy there.