早进行远洋航行的希腊人，他们发现了亚得里亚、第勒尼亚与西班牙海岸。他还提及到西班牙的之王对他们印象深刻，邀请他们定居在那里，在被拒绝后，还馈赠了他们一大笔钱，用于在他们的城邦周围建造城墙。他们航行的范围极其广泛，在南部他们可能在和埃及的希腊殖民地瑙克拉提斯（母邦是同为伊奥尼亚城市的米利都）进行贸易， 在北部可能协助于黑海城市阿米索斯以及赫勒斯滂（今达达尼尔海峡）北端的兰普萨卡斯定居。然而福西亚的主要殖民地都在西边，包括科西嘉岛的阿拉利亚、西班牙的恩波里翁与罗达、高卢的马萨利亚。福西亚一直保持着独立，