Айюбиды
Из Йемена, как и из Египта, Айюбиды стремились доминировать на торговых путях Красного моря, от которых зависел Египет, и поэтому стремились усилить свою власть над Хиджазом, где находилась важная торговая остановка Янбу. Благоприятствовать торговле в направлении Красного моря, Айюбиды строили сооружения вдоль торговых путей Красное море-Индийский океан, чтобы сопровождать купцов. Айюбиды также стремились поддержать свои притязания на легитимность внутри Халифата, имея суверенитет над исламскими священными городами Меккой и Мединой. Завоевания и экономические успехи, предпринятые Саладином, фактически установили гегемонию Египта в регионе.