En 2004, Pablo Vega publica su primer libro, Pelayo, rey, que fue en su día también la primera novela editada sobre el caudillo asturiano (le siguieron otras muchas de distintos autores aparecidas en estos últimos años). Ahora, casi veinte años después, publica, en colaboración con el Grupo editorial Sial Pigmalión, Don Pelayo y Covadonga, una nueva versión de su primer libro, corregida y aumentada, en la que no solo se introducen nuevas tramas que desarrollan los puntos de vista sobre los acontecimientos que confluyen en el ocaso del reino godo de Toledo, sino que se amplía la visión sobre las causas y motivos de la unión de las tribus astures con los godos fugitivos de la derrota del Guadalete, las diferentes etapas de la evangelización de esas mismas tribus, aferradas a sus creencias ancestrales, a la vez que se le da carácter de protagonista a Covadonga, esencial no solo por la victoria en la batalla de ese nombre, sino en la propia creación del reino asturiano.