За столетия финикийцы стали хорошими мореплавателями и выходили в море еще в 2000 г. до н. э. Подвиги их торговцев и пиратов упоминались в египетских легендах, написанных около 1100 г. до н. э., и в поэмах Гомера, созданных два столетия спустя.
Тем не менее их торговая деятельность в ранние времена была довольно ограниченной. В период величия Египта, когда финикийские города были еще молоды, остров Крит, извлекавший пользу из финикийского влияния, стал центром огромной морской державы, которая доминировала в Восточном Средиземноморье.
Критское государство распалось в 1400 г. до н. э. после медленного и продолжительного упадка. Окончательным ударом, видимо, послужило цунами, огромные волны разрушили берега после извержения вулкана на одном из островов в Эгейском море. Пришли микенские греки, а за этим последовал беспокойный период нашествия морских народов.
Однако во времена Хирама в Средиземноморье сложилась необычная ситуация. Египтяне находились в упадке в течение трех столетий, и их роль в этом районе свелась к нулю. Крит и материковая Греция переживали мрачную эпоху, последовавшую за вторжением дорийцев и угасанием мощи греческого морского флота. Фактически на всем побережье Средиземного моря единственным процветающим государством было царство Израиля-Иуды, но оно было сухопутным.
И финикийцы воспользовались благоприятной возможностью. Они основывали базы на ближайших берегах, особенно на восточно-средиземноморском острове Кипр. Они имели свою базу даже в Египте, создав финикийский квартал в великом городе Мемфисе, откуда могли контролировать торговлю угасающего Египта. Более того, они отважились пойти в неизвестные и таинственные западные районы Средиземноморья. (Примерно в это время слагались и передавались греческие легенды про скитания Одиссея; его приключения с великанами и людоедами, описанные в «Одиссее», происходили именно на том самом таинственном западе.)
Возможно, финикийцам в их исследованиях помогло заметное усовершенствование техники. В открытом море нет береговых ориентиров для путешественника, ибо само их название говорит о том, что они могут находиться только на суше. Ориентирами могли служить звезды, если бы они не вращались. Но они вращаются на небе вокруг некоего центра, и около этого центра есть яркая Полярная звезда, которая практически не меняет своего положения. Вероятно, финикийцы первыми научились использовать Полярную звезду в качестве ориентира на море, и именно это открыло им путь на запад Средиземного моря.
Согласно преданию, первым городом, основанным Тиром на западе Средиземноморья, стала Утика. Она была заложена на участке африканского побережья к юго-западу от острова Сицилия.