El hecho es que San Vicente era su Diácono y le acompañó en su cautiverio hasta la ciudad de Valencia en el año 304 por la persecución de Diocleciano, y en la que salvó la vida probablemente por pertenecer a una familia consular y por su avanzada edad. La tradición nos dice que San Valero era de difícil palabra por un problema de tartamudez y en el tribunal valenciano se dirigió la atención principal al fogoso Vicente, que quiso hablar por ambos y pagó muy cara con su vida su atrevido discurso.
Por ello se guarda recuerdo en Valencia en la llamada Capilla de San Valero, muy cercana a la cárcel de la Almoina donde San Vicente sufrió su primer martirio , y en la que pudo haber estado preso el santo hasta su destierro pues en su interior aparece una inscripción en que se lee lo siguiente traducido del latín:«Aquí estuvo San Valero hacia el año del Señor 304«.
Asimismo esta Capilla tiene un busto del santo en su fachada realmente bello. Por otro lado Daciano prohibió en su destierro que San Valero pernoctara en ningún lugar que tuviera más de 20 casas y la actual Iglesia de San Valero de Valencia se erigió en tiempos de Jaime I en el lugar donde se cree que permaneció el santo antes de salir de las tierras de Valencia.
En el destierro del Santo quedan lugares que dan testimonio de su paso que, ciertos o no, pasamos a comentar. Primeramente se cree que en Castelnou (Teruel) sufrió burla por sus aldeanos. Sin embargo, fue bien acogido en Daymús, donde descansaría unos días. En Albalate de Cinca también existe una partida de tierra denominada los «Sanvaleros» y es posible que pasase por este lugar.
Se supone que entonces el Obispo habría sufrido exilio en las tierras poco hospitalarias de Enate, según unos, y Anet (Eure le Loire), cerca de París según otros , dedicándose a la oración y construyendo una Iglesia en memoria de San Vicente. También hay quien piensa que este Aneto era el de las tierras ribagorzanas.
Desde aquí acude a Estada y Estadilla a predicar la doctrina cristiana siendo a su muerte en el año 315 sepultados sus restos en la Iglesia del Castillo de Estada en la zona de Barbastro y se le dedicó una ermita muy cerca de allí. Por ello en la plaza de este castillo existe una silla labrada, donde según la tradición predicaba el Santo Obispo.
