Путешествие Пифея началось весенним днем где-то в самом конце IV в. до н э. Пока голкас шел на юго-запад вдоль Средиземноморского побережья Испании, его команда тревожно озиралась по сторонам, опасаясь появления карфагенских военных галер. Но на этот раз фортуна была на стороне массилиотов. Они преспокойно миновали пролив, скорее всего, ночью, а на рассвете уже неслись по волнам океана, держа курс на северо-запад, к широким причалам Гадеса (в наши дни — Кадис), самого северного карфагенского порта-крепости на побережье Атлантики.

Одно из немногих дошедших до нас счислений широты, выполненных Пифеем, показывает, что он побывал в окрестностях современного Оронто. Держа курс на север, голкас обогнул мыс Финистерре, повернул на восток и оказался в Бискайском заливе, направляясь к одному из торговых фортов, заложенных массилиотами в устье какой — то реки на побережье Атлантики. Здесь корабль бросил якорь на пару дней, а Пифей тем временем попытался собрать у своих земляков, обосновавшихся здесь, кое-какие сведения о том, что его ждет впереди.

Земляки рассказали ему, что набеги воинственных племен с северо-востока, которых греки называют кельтами, стали в последнее время более частыми и разорительными для жителей внутренних районов. Однако туземные жители прибрежной полосы, известные как арморикане, с успехом отстаивали свои владения. Арморикане почитались в этих местах первоклассными мореходами, у них были превосходные корабли, хорошо защищенные порты и грозное вооружение.

Пифей продолжил путь на север. Неподалеку от восточной оконечности нынешней Франции он высадился на берег, чтобы осмотреть земли острова под названием Уксисама (современный Ушант), находившегося на территории владений арморикан. Счисляя широту этого острова, Пифей ошибся совсем ненамного — менее чем на тридцать миль.

Уксисама служил традиционным перевалочным пунктом, из которого торговцы отправлялись в плавание через пролив (Ла-Манш. — Прим. перев.) шириной добрых сто миль к берегам огромного острова, который греки и финикийцы называли одинаково — Альба.

Капитан голкаса направил свой корабль прямо на север, и судно покинуло берега континента.

Спустя примерно сутки пути массилиоты увидели холмистые очертания полуострова Корнуолл. Они вошли в одну из удобных бухт где-то у южного побережья, быть может, в Маунтс Бэй, возле современного Пинзанса, или чуть дальше к востоку, в Фэлмут Бэй. Оба эти пункта представляли собой порты, из которых корнуолльское олово вот уже более тысячи лет доставлялось в Средиземноморье тамошним мастерам, выплавлявшим бронзу.

Высадившись на берег, Пифей направился в глубь территории, намереваясь заглянуть в один из оловянных рудников и удовлетворить свое любопытство, познакомившись с образом жизни местных жителей, которых он называл автохтонами, то есть аборигенами, туземцами.

До сих пор ему еще не встречалось новых, незнакомых земель, но теперь перед ним расстилалась огромная территория, лежавшая к северу от моря. Люди Гипербореи (то есть земли, лежавшей по ту сторону северного ветра) всегда привозили на юг свои товары, чтобы обменять их на товары купцов Средиземноморья на Эстримнидах — островах, лежащих у юго-западной оконечности Британии. Римский поэт Авьенус, приводя фрагмент из карфагенского периплуса (свода наставлений для мореходов), датируемого VI в. до н. э., так описывает свое путешествие в эти края:

«На Эстримниды приплывает немало предприимчивых людей, которые занимаются коммерцией и смело бороздят кишащий чудищами океан на своих маленьких суденышках. Они не умеют строить деревянные суда обыкновенным образом. Можно этому верить или нет, но говорят, будто они сшивают свои лодки из шкур и совершают на них дальние морские плавания. В двух днях пути к северу (от Эстримнид) лежит огромный остров, называемый Святым островом (Ирландия), где живет народ гиерн, соседствующий с островом Альба (нынешний остров Британия)».