Not long after, he was moved to repentance and travelled to Mount Athos. There he found a spiritual father and confessed with many tears his apostasy and once again acknowledged Orthodoxy; he was also chrismated and received the Body and Blood of Christ. Elias eventually became a monk on Mount Athos, where he led a virtuous life for eight years. However, as he could not attain peace of conscience, he received the blessing of his spiritual father to offer himself for martyrdom.
Elias returned to Kalamata, and made his presence known by walking around the bazaars of the Turks. When he was called Moustafa and questioned why he was gone for so long, he responded he was no longer Moustafa but an Orthodox Christian. He was then presented before the judge and confessed Christ in like manner. After two sessions of questioning, he was condemned to be burned to death in a slow fire. On his way to the flames a Turk slashed his back with the sword, but he gained greater courage for the trial and proceeded along joyfully singing the Psalms of David. But when he was thrown into the pile of green wood, he was suffocated almost immediately and his hair, beard and monastic rason were left miraculously untouched by the flames. This occured on January 31, 1686. That night a heavenly light appeared over his body, and for which it was said by the Christians that since the earthly fire could not burn him that God sent His heavenly light to do the job.
The local Christians buried his body with great devotion, and as they were in procession the entire area was filled with a beautiful aroma coming from his relics. A church was later built over his tomb. His holy skull is in the Holy Monastery of Voulkanou in Messinia and is processed on the Sunday of the Holy Myrrhbearers, which is the day of his feast (February 2 is also a major feast in Kalamata because of the Cathedral of the Presentation of Christ). He was also martyred next to the Church of the Holy Forty Martyrs, which after the Turkish occupation was named in honor of St. Elias.