Frodoino fue también quien, en el año 878, encontró el cuerpo de Santa Eulalia (según la tradición, en el lugar donde está la iglesia de Santa María del Mar, entonces "Santa María de las Arenas") y el que los trasladó solemnemente a la catedral.