Etter erobringen av Faro og Algarve, måtte Afonso III ta seg av den politiske situasjonen som oppsto med nabolandet Castilla som mente at de nyerobrede landområdene til Algarve burde være kastiljansk, ikke portugisisk. Det ble begynnelsen til en rekke kriger mellom de to kongedømmene inntil det i 1267 ble inngått en avtale mellom svigerfar Alfonso X av Castilla og hans svigersønn Afonso III av Portugal som ble signert i Badajoz. Den som slo fast at den sørlige grensen mellom Castilla og Portugal skulle være elven Guadiana, slik det fortsatt er.