According to hagiographer Alban Butler, Columba's biography was recorded by St. Eulogius of Córdoba, in The Memorial of the Saints, his account of the Christian persecution in Spain that began in 850.

[3] Wolf reported that Columba "suffered from overwhelming anxiety about her own shortcomings",[3] and experienced "a profound uncertainty about her own ability to resist temptation".

She ignored the bishops' ruling not to provoke persecution, left the house, presented herself before the town's Muslim magistrate, and denounced Muhammed and his law.

Her relics are reported to be taken later to and venerated at two churches, the abbey of Santa Maria de Nájera and to its dependent priory, which was dedicated to Saint Columba.

[7] Poska speculates that a Visigothic church dedicated to Saint Columba in Bande (near the Portuguese border) may indicate the spread of her devotion before the Muslims invaded Spain.