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