Tras haber sido saqueada Galicia por una de las múltiples razzias con que los musulmanes atribularon la región en el siglo VIII, Trezenzonio se dirigió a la Torre de Hércules, en La Coruña (en aquel entonces llamada Brigantium).