It was common, for as long as there were Christians and Moslems, for soldiers of both faiths to fight for whoever would pay them. Even the Great Cid , hero of the Reconquista , served Moslem overlords at times. Then, as now, mercenaries were often not overly concerned how their employer prayed, or whether he prayed it all. As long as he paid, the soldiers would fight.