Is there still the problem of a mission tailored for one faction will be shared by all? What seperates the missions for each faction, culture? If so, and if Orcs are in a culture of their own (Islam?) then that would work nicely.