Enrôlé dans l'armée de l'empereur Léon VI, il fut envoyé à Larissa en Grèce pour garder la ville et la région, souvent envahie par les incursions arabes qui pillaient, volaient et violaient. Ils réussirent à faire reculer l'armée commandée par saint Nicolas, les soldats chrétiens furent encerclés à Tirnovo et soumis à de nombreuses tortures avant d'en mourir. Saint Nicolas qui avait réussi à s'enfuir, fut rattrapé peu après et à son tour rendit témoignage au Christ, transpercé d'une lance.