Antes de la conquista, todo el archipiélago balear pertenecía al Imperio Almohade, aunque estaba gobernado de forma semi-independiente por el gobernador Abu Yahya.