Geograficamente vocês podem começar em qualquer lugar do norte da Africa até a península ibérica nos reinos de Portugal, Leão, Castela, Navarra, Aragão ou nos Almorávidas
http://en.wikipedia.org/wiki/Reconquista#mediaviewer/File:Almohad1200.png
Muito antes da sanção das cruzadas pela igreja os reinos feudais da Península iberica ja tinham iniciado a reconquista dos territórios antigamente tomados pelos visigodos das mãos dos árabes (mouros bérberes)
Embora algumas escaramurças tenham ocorrido entre os reinos cristãos nesse período a união contra um inimigo comum trouxe relativa estabilidade aos suseranos cristãos. Enquanto isso disputas religiosas e sobre poder militar enfraqueciam o poder dos mouros que depois de um grande período de anarquia política e disputas religiosas, aceitaram o poder de Abd al Mumin que conquistou o norte da Africa até o Egito e grande parte da península ibérica. Após a morte de Mumin a capital dos Almóadas é transferida pra Sevilha (em 1170) aonde inicia-se a contrução da Grande Mesquita, seus sucessores Yusuff (até 84) e depois Almançor (até 99) iniciaram com uma grande perseguição aos cristãos.
O Jogo começa com as disputas do sucessor dos Almoadas Maomé an Nassir, disputando a peninsula ibérica com Portugal - recem independente de Leão) Dom Sancho (o povoador) da dinastia Afonsina de Bragança; Navarra - Sancho VII (o forte), o conde PedroII de Aragão, Fernando II da Galicia, e Afonso VIII de Castela e Afonso IX de Leão - dinastias aparentadas que deram uma trégua em sua disputa de poder para expulsarem um forte inimigo em comum.