En egyptisk koloni opprettet syd i Kanaan dateres til litt før det første dynastiet. Narmer fikk egyptisk keramikk produsert i Kanaan og eksportert til Egypt, fra regioner som Tel Arad, En Besor, Rafah og Tel 'Erani. Skipsbygging var kjent for oldtidens egyptere så tidlig som 3000 f.Kr., og kanskje tidligere. Archaeological Institute of America melder at det tidligste daterte skipet — 75 fot langt, datert til 3000 f.Kr. – kan muligens ha tilhørt faraoen Aha.