При Восемнадцатой династии впервые упоминается Кефтиу. Это название, вероятно, обозначает землю и народ Крита. В период царствования Девятнадцатой и Двадцатой династий мореплаватели с севера впервые стали досаждать египтянам и у средиземноморского побережья Египта, и у берегов Сирии, которая тогда была египетской провинцией. Первые упоминания о них встречаются в Амарнском архиве, где их называют «шерданы». Более подробный рассказ – на стенах храма Мединет-Абу. В нем Рамзее III описывает, как прогнал этих морских разбойников, которые пытались обосноваться на побережье Египта. Их также называли Pulesata, Uashasha, Такті, Danauna. После изгнания из Египта некоторые из них поселились на побережье Ханаана, и Pulesata стали предками филистимлян.
В храме Карнака есть праздничный зал Тутмоса III, того же монарха, который впервые упомянул Кефтиу, а на стенах – перечень цветов, растений, птиц и животных, которых можно увидеть в садах храма. Многие из них, вероятнее всего, привезены из Сирии. Завоевание Сирии последовало за изгнанием гиксосов и явилось мерой для предотвращения вторжения в Египет других азиатских племен. Ее удерживали до времени правления Эхнатона (1375–1358 до н. э.), и в Амарнском архиве есть много сведений о проблемах, связанных с волнениями в Сирии, итогом которых стала полная потеря провинции. Сети I из следующей династии (1313–1292 до н. э.) ее вернул, и провинция некоторое время удерживалась с помощью регулярного флота, находившегося на Средиземном море, но при Рамзесе Ш она была потеряна уже навсегда.
Упадок египетской власти в Сирии сопровождался появлением финикийцев, занявших место главных торговцев и мореплавателей Средиземноморья. Происхождение этого народа настолько неясно, что многие современные авторы предпочитают обходить этот вопрос молчанием. С уверенностью можно утверждать лишь то, что они были «морским народом» Сидона и его колоний и там с самого раннего периода у них были порты. Прежде чем они стали известны как купцы, их могли нанять или заменить семиты с востока. То была часть большого западного передвижения семитов, которое породило захват гиксосами Египта. Не исключено, что к ним добавились Pulesata, осевшие на берегах Ханаана. Их культура, как показывает обнаруженная керамика, подверглась эгейскому влиянию.