Handelsnettverket som startet i den østre delen av Middelhavet, ble etter hvert utvidet til den vestlige delen av Middelhavet av de ledende fønikiske byene Tyros og Sidon som satset store ressurser på deres ekspedisjoner til den nordvestre Afrika og Den iberiske halvøya på jakt etter nye handelsruter og nye råvarer samt nye markeder for deres eksportvarer. Når det første havgående skipet dro ute i det værbitre Atlanterhavet gjennom Gibraltarstredet, er dessverre ikke kjent. Men det er kjent at mindre kolonier lå langs den afrikanske vestkysten, det er funnet fønikiske mynter på Kanariøyene, og fønikiske skip hadde dratt langt nordover helt til De britiske øyer med deres tinngruver. Det er meget krevende farvann forskjellig fra det man var vant til i Middelhavet, hvilken vitnet om hva slags sjømannskap fønikerne var i besittelse av. Grekerne måtte motstrebende innrømte dette i deres skriftene om fønikernes sjømannskap.