Nestore visse nella città di Tessalonica, sotto l’impero di Massimiano. Essendo Cristiano, si recava presso San Demetrio, nel luogo dove questi era solito andare ad insegnare ed imparava da lui più accuratamente la parola di verità. Quando Massimiano, capitò a Tessalonica, per presenziare i giochi nell’ippodromo, portò con sé, un uomo pagano, di nome Lieo, che era un lottatore di gran mole e fortissimo, che aveva ucciso nel teatro, molti tra quanti gli si erano opposti in combattimento. Nestore, avendo udito, che Massimiano, invitava chiunque, a combattere per provare a vincere contro Lieo, pieno di zelo divino, per cercare di evitare una strage annunciata, si consigliò con San Demetrio e da lui incoraggiato, mediante la potenza di nostro Signore Gesù Cristo, si offrì per combattere ed uccise con la spada Lieo. L’imperatore si infuriò per questo e fece decapitare Nestore, che morendo così sconfisse Lieo e il diavolo, che voleva far uccidere molti uomini dal feroce lottatore.
