En 1182 Reinaldo puso en práctica un proyecto que había acariciado desde hacía tiempo: lanzar una escuadra por el mar Rojo para atacar las ricas caravanas marítimas que iban a La Meca e incluso atacar la misma Ciudad Santa del islam.