The Roman church's influence was limited until the second half of the 11thcentury, beginning with Pope Alexander II offering indulgences and papal justification to a contingent of French knights who took part in the conquest of Barbastro. First Aragon, quickly followed by the other kingdoms, adopted the Roman liturgy. In response, the Iberian Muslims sought support from the Almoravid dynasty in North Africa, who conquered much of Iberia, and the predominantly secular conflict became religious. The papacy's commitment increased, and the number of foreign warriors joined the fight against the Muslims. The situation influenced the papacy's attitude toward the use of force against Islam short of making it a crusade. It lacked the crusading vow, cross taking, or the plenary indulgence. But by 1121 the Christian warriors were given identical indulgences to those of the Holy Land. The First Lateran Council of 1123 regulated that those who took the cross could campaign for Jerusalem or Spain. Crusade bulls were issued for recruitment and simultaneously with the establishment of military orders in Outremer military confraternities were founded in Aragon. 12thcentury literature contributed to promoting the Reconquista as a crusade through "The Song of Roland" and representing Iberian campaign of the Emperor Charlemagne as a crusade as well as Christian praising "chansons de geste". Like in the Outremer, the struggle became domestic border warfare with few objections to Muslin-Christian alliances which often antagonised foreign crusaders.