Drie burgers van Myra waren door omkoping ter dood veroordeeld. Toen Nicolaas het nieuws hoorde, haastte hij zich met drie passerende legeraanvoerders naar de executieplaats. De veroordeelden knielden al geblinddoekt en de beul hief zijn zwaard. Nicolaas greep het wapen, wierp het neer, maakte de gevangenen los en trok vervolgens naar het praetorium. Daar beschuldigde hij bestuurder Eustathius openlijk van corruptie. Nadat de zaak opnieuw was onderzocht, werden de drie mannen vrijgesproken.

BRONKRITISCHE NOTITIE
Dit deel van de Stratelates is rond 400 op schrift gesteld en is daarmee veel ouder dan de volledige vitae. Plaatsnamen en bestuurstitels geven het verhaal een opvallend lokale kleur, al maakt dat het nog niet tot verifieerbare geschiedenis.

BRONNEN BIJ DEZE LEGENDE
01. Anoniem Grieks, Stratelates / The Military Officers (ca. 400)
02. Michaël de Archimandriet, Vita per Michaëlem