A sul da serra algarvia, estendia-se um mundo que fascinava os conquistadores cristãos, tanto portugueses como do norte da Europa: uma densa rede de castelos, e cidades ricas e populosas. Em 1189, num golpe arriscado, D. Sancho I, em conjunto com uma esquadra de Cruzados, lança-se sobre a cidade mais emblemática da região: Silves. Mas após um breve domínio português sobre o Barlavento, o poderoso Império Almôada iniciou uma reacção fulminante. Meio século depois, Paio Peres Correia, liderando os Cavaleiros da Ordem de Santiago desencadeou uma série de campanhas que derrubaram o reino muçulmano do Algarve. Por fim, em 1249, D. Afonso III após a queda de Faro, Loulé e Aljezur, os últimos bastiões dos mouros, adopta o título de «Rei de Portugal e do Algarve».