La primera narración de una expedición a estas tierras se remonta al 2500 a. C.; fue enviada por el faraón Sahura, de la dinastía V de Egipto, para traer maderas preciosas, mirra, electrum (una aleación de oro y plata), monos y enanos.