最偉大的海上民族在這個世紀又開始了另一項驚世創舉——環非航行。人類的征服事業達到了一個輝煌的高度。
腓尼基人是一個專門發展海上商業的群體，在航海方麵他們確實有過人之處，連一些大國也要借助於他們的這一特色來實現其經濟或軍事目的，偶爾也要對他們另眼相看。
據說，6多年前埃及法老尼科想刁難一下以勇敢探險著稱的腓尼基人，同時也想開辟一條從沒有人走過的航線。他把幾位腓尼基最優秀的航海家召集到王宮來，對他們說：“既然你們腓尼基人那麼善於航海，我讓你們從埃及出發，永不回頭，而且始終貼著右邊的海岸航行，最後回到埃及。如果你們做不到，以後就不要再吹牛了。如果你們能夠做到，我一定重賞你們！”出發點是地中海。
當時人們認為大西洋就是世界的盡頭，開辟新航道，要冒極大的危險。但腓尼基航海家勇敢地接受了尼科法老的挑戰。幾天後，腓尼基航海家駕著３艘雙層的劃槳船，出發了。
３年過去了，人們逐漸地把這件事情淡忘掉了。
一天，尼科法老的一個大臣向他報告：“報告陛下，３年前出海的腓尼基人回來了，正在宮外聽令。”尼科法老一聽，大吃一驚地說：“什麼，他們還活著，快讓他們進宮”。腓尼基人進來後，尼科法老把臉一板，說：“大膽的腓尼基人，竟敢欺騙我，快說，這３年你們躲到哪裏去了”！腓尼基人將這３年的航海經曆詳細地說了一遍，然後向尼科法老獻上了他們沿途搜集到的各種珍奇的東西。尼科法老終於相信了，說：“腓尼基人真是最優秀的航海家。”然後重賞了這些航海家。腓尼基人的環非洲航行，是人類航海史上的一次壯舉。因為當時歐洲人曾經傳說，大西洋就是世界的盡頭，沒有人能夠越過直布羅陀海峽。但是，腓尼基的航海家們卻經地中海，進大西洋，向北一直到達英吉利，向南一直到達西非。證明了腓尼基人在航海方麵的能力。