Rápidamente, se adaptaron al cambiante sistema de alianzas locales y llegaron a combatir junto a estados musulmanes en contra de enemigos que, además de musulmanes, contaban entre sus filas con guerreros cristianos.