Južna je [[Arabija]] došla u uže veze s Egiptom kada je on uspostavio trgovinske veze sa Puntom i Nubijom. [[Herodot]] govori o Sesostridu, možda Senusertu I ([[20. vijek pne.|1980—1935. p. n. e.]]) iz dvanaeste dinastije, kao osvajaču naroda Arabljanskog zaljeva, vjerojatno afričke strane Crvenog mora. Osamnaesta dinastija držala je flotu u [[Crveno more|Crvenom moru]], ali već za vrijeme pete dinastije nalazimo Sahura (2553—2541. p. n. e.) kako vodi prvu pomorsku ekspediciju morskim putem do zemlje koja proizvodi tamjan, vjerojatno do Somalije, na afričkoj obali.
