Al regresar, se encontró con las puertas de Gadir cerradas, y navegó hacia las islas Baleares tras crucificar a los magistrados de la ciudad por traición.