В это же время на восточном берегу острова Кирн фокейцы основали Алалию. Оракул со знанием дела указывал места для организации колоний. Мало того, что это были трассы древних догреческих морских путей. Это были еще и ключевые пункты, способные контролировать эти трассы. Обладание Корсикой и Сардинией означало надежный контроль над Тирренским морем и создавало прямую угрозу карфагенским берегам Африки. Фокейские греки были одним из наиболее отважных народов-колонизаторов. «Жители этой Фокеи,- сообщает Геродот,- первыми среди эллинов пустились в далекие морские путешествия. Они открыли Адриатическое море, Тирсению, Иберию и Тартесс. Они плавали не на «круглых» торговых кораблях, а на 50-весельных судах. В Тартессе они вступили в дружбу с царем той страны по имени Арганфоний. Он царствовал в Тартессе 80 лет, а всего жил 120. Этот человек был так расположен к фокейцам, что сначала даже предложил им покинуть Ионию и поселиться в его стране, где им будет угодно».
Это произошло около 600 года до н. э. Воспользовавшись любезностью Арганфония, вызванной, скорее всего, желанием заполучить союзников в назревавшей войне с Карфагеном, моряки Фокеи основали несколько колоний на средиземноморском побережье Тартесса. Но там их постоянно тревожили пунийцы. И греки нанесли ответный удар: они захватили Массилию. Вероятно, это было захудалое поселеньице, окруженное враждебными племенами. Уже из того, что карфагеняне заселили его массилиями, передоверив им торговлю в южной Кельтике, видно, сколь мало они им дорожили. Путь на север у них был достаточно надежный - в Атлантике, а местные товары, в основном шкуры, не представляли особой ценности. Главное - сохранить престиж. Карфагеняне снарядили флот и прибыли на место происшествия. Но греки оказались сильнее, и после долгих бесплодных попыток вернуть факторию пунийцы отступились.
Вряд ли будет натяжкой предположение, что эллинам помогли в этой войне местные племена, кому не по вкусу пришлись жестокость сынов Мелькарта и их человеческие жертвоприношения. Тогда можно понять, почему греки вопреки обыкновению сохранили прежнее название города, изменив лишь одну букву. Массалия - в этом имени явственно слышалось теперь имя Сала, верховного божества воинственного племени салиев, обитавшего на всем пространстве от Родана на западе до Альп на востоке и от Друентия на севере до моря на юге. Может быть, именно салии, прекрасные стрелки из лука и отважные воины, помогли пришельцам одолеть карфагенян, их будущих торговых партнеров. Некоторые древние авторы утверждают, что греки, основавшие Массалию, были пиратами, а уже позднее часть их перешла к оседлой жизни. Косвенное подтверждение можно усмотреть в сообщении Лукана о том, что «были фокейцы всегда в нападеньи на море искусны, в бегстве умели свой путь изменять крутым поворотом». Корабли фокейцев, как и корабли пиратов, были более маневренны, чем карфагенские, а потом и римские.