Ayyubid dynasty
With the Almohad dynasty taking over most of northern Africa, together with Al-Andalus, the Almohad dynasty navy soon became the "first fleet of the Mediterranean". At its peak, the Almohad navy's military reputation was well known, inciting Ayyubid dynasty Egypt and Saladin to seek its help in preventing Crusades expeditions.