Fokaiaske grekere fra Lilleasia (dagens Tyrkia) hadde grunnlagt kolonien Massalia på sørkysten av Frankrike rundt 600 f.Kr. mens karthagerne og forsøkt og feilet i å forhindre det. Massalia ble et blomstrende handelssenter og en betydelig rival til Karthago for de spanske markedene og tinnhandelen gjennom Gallia. Fokaiaerne grunnla også en koloni i Alalia på Korsika en gang rundt 562 f.Kr. Da hjembyen Fokaia selv falt under Kyros den store av Persia rundt 562 f.Kr. flyktet de fleste fokaiaere til Alalia, delvis fordi de sto på god fot med de greske koloniene langs Messinastredet og hadde selv blitt gitt tollfri passasje. De grunnla også Elea i sørlige Italia i 540 f.Kr.