Els seus vassalls, ressentits, li aplicaren la llegenda i la cançó del Comte Arnau, i arribaren fins i tot a substituir “mon comte Arnau” per “mon comte Mal”. Josep M. Quadrado (Las bodas del Conde Malo, 1843), Ramon Picó i Campamar (De pressa, 1884), Guillem Colom (El Comte Mal, 1950) i d’altres l’han convertit en personatge literari.