A partir du iie siècle av. J.-C., des bateaux chargés de pierres précieuses, d’ivoire et d’aromates commencent à voguer de la côte de Malabar vers la mer Rouge en passant par le golfe d’Aden, suscitant la convoitise des populations locales. Une nouvelle activité se développe dans la région : la piraterie.