Ele foi aprisionado pelos mouros e o emir Abderramão III tentou seduzi-lo, sendo então repelido por São Pelágio que, indignado, respondeu:
"Afasta-te, cão! Pensas por acaso que sou um dos teus efeminados lacaios?"
Não deixou dúvidas... foi cortado em pedaços, tendo os braços e os pés arrancados, e por fim foi decapitado e lançado a um rio.
"tuu totus ego sum, et omnia mea tua sunt"