通过陆路达到尼罗河和它的支流(即青尼罗河和阿特巴拉)来实现这种早期贸易。 古希腊历史学家和地理学家"Agatharchides"曾记载早期古埃及的航海: "在古王国时期的繁荣时期, 在前30世纪与前25世纪期间, 为了控制尼罗河航线，古埃及的船最远航行到红海的出产没药的国家."
圣经上的传说.在希伯来圣经《列王纪上》第10章中记载，公元前1000年左右，非洲曾经有一个示巴女王由于所罗门王的知识而来访以色列王国。又根据埃塞俄比亚基于希伯来圣经延伸的传说，示巴女王是衣索比亚的女王，