For the new expedition, according to Herodotus, the Phoenicians started out from the Red Sea and followed the eastern African coast southward into the Indian Ocean.
VII საუკუნეში ეგვიპტის ფარაონმა ნექომ წითელი ზღვის შესართავთან თავი მოუყარა ფინიკიელთა ხომალდებს, რომლებიც სავსე იყო ფინიკიელი მეზღვაურებით.