En septiembre de 1229 la flota partió hacia Mallorca, con Guillermo comandando el primer barco.