Во второй половине VIII в. до н. э. в Западном бассейне Средиземного моря появились торговые, а в VI в. до н. э. и военные суда ионийцев-фокейцев, жителей малоазайского г. Фокеи, которые представляли подлинный авангард «великой колонизации» Западного Средиземноморья.
Именно фокейцы организовали регулярное сообщение от Сицилии или из Неаполитанского залива через Балеарские и Питиузские о-ва к крутому мысу Нао на восточном берегу Пиренейского п-ова (38°45′ с. ш., 0°14′ в. д.). Крайней фокейской колонией была Менака, на юго-восточном побережье Испании, к востоку от Малаги.
Вероятно, в конце VII в. до н. э. фокейцы обследовали берега Лионского залива и удачно выбрали для основания колонии район Массалии, открыв перед этим устье Роны (возможно, вторично после финикийцев). Не выяснено, откуда и как проникли туда фокейцы. Следовали ли они вдоль побережья Тирренского и Лигурийского морей от Неаполитанского залива или предпочли путь от Сардинии через Корсику к западному участку Лазурного берега — к подножию Приморских Альп? (Древние греки употребляли множественное число «Альпы» для обозначения всей горной цепи, а единственное «Альп» — для отдельных перевалов.) Второй путь более вероятен, так как на северо-востоке Сардинии, в районе г. Ольбии, найдены древнегреческие сосуды и ионийская надпись VI в. до н. э. Но в таком случае фокейцы открыли и пролив Тафрос (Бонифачо), отделяющий Сардинию от Корсики. Поселок Массалия вырос в крупный город, главный центр эллинской культуры в Западном Средиземноморье. Он стал базой для дальнейшего исследования и колонизации берегов Испанского Леванта (Востока) за мыс Нао и до Менаки. Хотя Гекатей и Геродот не верили фокейцам, но только благодаря им до нас дошли сведения о побережье Пиренейского п-ова за Столбами и о Касситеридах.
Около 630 г. до н. э. мореход с о. Самос по имени Колей пересек (по Геродоту, якобы невольно — гонимый ветром) весь Западный бассейн Средиземного моря, прошел Гибралтарский пролив и достиг Тартесса. Геродот добавляет, что самосцы были там первыми из эллинов и поэтому, вернувшись назад, извлекли неслыханную прибыль от продажи тартесских товаров. Ученые XX в., признавая, как правило, факт плавания Колея через пролив к Тартессу, полагают, что оно не было случайным, как считал Геродот. Колей туда стремился сам, собрав, возможно, необходимые сведения у своих менее удачливых неведомых предшественников.