Fønikerne etablerte handelsposter over hele Middelhavet, den mest strategisk viktigste var Kartago i Nord-Afrika (i dagens Tunisia), direkte over det smale stredet. Antikke gæliske mytologier tilskriver en fønikisk/skytisk tilstrømning til Irland av en leder kalt Fenius Farsa. Andre fønikere seilte sørover langs kysten av Afrika. En kartagisk ekspedisjon ledet av Hanno sjøfareren utforsket og koloniserte Afrikas atlanterhavskyst så langt som til Guineabukta, og i henhold til Herodot ble en fønikisk ekspedisjon sendt nedover Rødehavet av farao Necho II av Egypt (ca. 600 f.Kr.) og skal ha seilt rundt hele Afrika og kommet tilbake gjennom Herkulessøylene (Gibraltarstredet) etter tre år. Ved å benytte gull anskaffet ved utvidelse av handel via den afrikanske kysten som følge av Hannos ekspedisjon myntet Kartago gullstater i 350 f.Kr. som hadde et mønster på myntenes bakside som er tolket som et kart over Middelhavet med Amerika vist i vest.