Consta que, atravesando el estrecho de Gibraltar (las "rocas de Melkart", "columnas de Hércules" en los mitos griegos) navegaron por el océano Atlántico llegando por el Sur hasta algún punto de la costa occidental de África y por el Norte hasta las islas Británicas (o quizá más allá, al lugar que los textos denominan "Thule"), pero es dudoso que circunnavegaran África o atravesaran el Atlántico llegando a América (que habrían denominado "Antilia"); lo que más probablemente sí consiguieron los vikingos en el siglo X.