Esteban no era obispo de Santiago de Compostela, sino un obispo griego que había renunciado a su alta dignidad en Bizancio por amor al Apóstol para vivir como un humilde peregrino dentro de la basílica de Santiago en Galicia.

Un día, mientras Esteban rezaba, escuchó a unos campesinos locales eufóricos invocar a Santiago llamándolo «caballero». Esteban, basándose en los Evangelios, les reprendió severamente diciéndoles que no debían llamarlo caballero, sino pescador.

Esa misma noche, el Apóstol Santiago se le apareció en sueños a Esteban. Lejos de la imagen humilde del pescador de Galilea, el Santo se presentó «vestido de blanquísimas ropas, ceñido con armas que brillaban más que el sol como un perfecto caballero, y con dos llaves en la mano».

El Apóstol le recriminó su incredulidad con estas palabras recogidas en las crónicas jacobeas: «Esteban, siervo de Dios, que mandaste que no me llamaran caballero, sino pescador; por eso te me aparezco en esta forma para que no dudes más de que milito al servicio de Dios (…) y en la lucha contra los sarracenos precedo a los cristianos y salgo vencedor por ellos.»

Para probarle su condición de guerrero divino, Santiago le entregó una revelación: le aseguró que al día siguiente esas llaves abrirían las nueve puertas de la ciudad de Coímbra (en el actual Portugal), que llevaba siete años bajo el asedio del rey Fernando I de León.

A la mañana siguiente, Esteban narró la asombrosa visión tanto a los clérigos como a los fieles de la basílica compostelana. Poco tiempo después, llegaron mensajeros del frente confirmando la noticia exacta: las tropas cristianas habían tomado la ciudad de Coímbra el 9 de julio de 1064, coincidiendo cronológicamente con la aparición mística sufrida por el obispo griego en Compostela.

A partir de este suceso, Esteban reconoció públicamente su error y defendió fervientemente que el Apóstol actuaba como el campeón y defensor de la cristiandad en la Reconquista.