Assim sendo, de facto, Sancho II de Portugal afigurar-se-ia como o segundo rei português a poder usar o título de rei do Algarve, na esteira de seu avô — o que provavelmente só não fez devido às suas outras preocupações internas, designadamente a guerra civil que o opôs ao seu irmão, o conde de Bolonha e infante Afonso.
Com efeito, foi este que, subido ao trono em 1248, se encarregou da conquista dos derradeiros enclaves mouriscos no Algarve, assumindo em 1249 o título de "Rei de Portugal e do Algarve", que não mais deixaria de ser utilizado pelos seus sucessores até ao fim da monarquia em Portugal.
O rei de Niebla e emir do Algarve, para obstar às conquistas perpetradas pelos Portugueses nos seus territórios, fez-se vassalo de Afonso X de Castela o qual passou por isso também a usar o título de Rei do Algarve entre as suas múltiplas conquistas, cedendo-lhe o domínio do Algarve português. Assim, muito provavelmente, a intitulação de Afonso III de Portugal serviria como reacção a esta tomada de posição pelo vizinho castelhano, destinando-se a fortalecer os direitos do monarca português sobre a região em causa pois que, como já foi dito, à intitulação e ao estatuto de reino não correspondia nem foros nem privilégios nem autonomia própria.
A questão acabou por ser dirimida entre os soberanos de Castela e de Portugal, pelo tratado de Badajoz de 1267; o rei Afonso X desistia das suas pretensões sobre o antigo Gharb al-Ândalus, fazendo do seu neto D. Dinis o herdeiro do trono do Algarve, o que ditava a sua incorporação a prazo na coroa portuguesa. Reservava, porém, a utilização do título por si e pelos seus descendentes, dado ter adquirido em 1262 os restos do reino de Niebla/ Algarve, situados já além do Odiana – os demais reis de Castela, e depois da Espanha, até à subida ao trono da rainha Isabel II 1833, continuaram a usá-lo entre os seus diversos títulos.
Em Portugal, o nome do reino algarvio e o título régio, por consequência, sofreram algumas pequenas mudanças oficiais com as conquistas norte-africanas, cujo território era considerado o prolongamento natural do reino do Algarve. Assim, João I de Portugal acrescentou à sua intitulação de "Rei de Portugal e do Algarve", o nome de "Senhor de Ceuta"; seu neto Afonso V, por sua vez, chamou-se sucessivamente "Senhor de Ceuta e de Alcácer-Ceguer em África" após 1458, e em 1471, com a conquista de Arzila, Tânger e Larache, reuniu as praças norte-africanas no título de "Algarve d’além-mar em África", ficando o Algarve europeu a ser o "Algarve d’aquém-mar".
Assim, foi só em 1471 que o "Reino do Algarve" deu lugar ao "Reino dos Algarves", devido à elevação dos senhorios norte-africanos da coroa portuguesa à condição de reino. Os reis de Portugal adoptaram por conseguinte o título que viriam a usar até à queda da Monarquia: "Reis de Portugal e dos Algarves d’aquém e d’além-mar em África" — isto mesmo depois do abandono da última praça marroquina em mãos portuguesas Mazagão, em 1769.
No Século XIX, os graves confrontos entre Liberais e Absolutistas, causaram lutas fraticidas. A invasão dos liberais Portugueses deu-se pela costa Algarvia, tendo sido Cacela o sitio escolhido. Após o fim da guerra civil e feita a convenção de Évora Monte, José Joaquim de Sousa Reis o Remexido, capitão miguelista tentou entregar as armas à nova autoridade liberal, foi perseguido assim como a família. Fugiu para a serra com centenas de outros perseguidos, revoltado depois de terem queimado a sua casa e terem assassinado seu filho de apenas 10 anos, iniciou um extraordinário movimento de guerrilha, intensificando-se nos anos entre 1834 e 1838. Em 26 de Novembro de 1836, D. Miguel no exílio, nomeia Remexido como "Governador do Reino do Algarve" e "Comandante em Chefe Interino de Todas as Tropas Realistas, Regulares e Irregulares do Exército de Operações do Sul", capturado e apesar do indulto da rainha, fuzilaram-no em Faro, no dia 2 de Agosto de 1838.

O Galo virou o primeiro tempo perdendo por uma bobeada da nossa defesa, tão grande quanto a média de altura da mesma! Espero que seja ainda por falta de entrosamento. Não acredito em falha do Renan NESTE gol, pois foi pego meio que no contra pé... Eu dou desconto!