Sin embargo tras la subida al trono de Alfonso X de Castilla en 1252, se inició una disputa territorial entre ambos reyes por el Algarve, sobre la base de los derechos que Alfonso X habría adquirido por dos vías, por un lado cedidos por el Sancho II de Portugal como pago por su apoyo en la guerra civil contra Alfonso III, y por otro cedidos por el rey de la taifa de Niebla, que se había declarado vasallo del rey castellano para detener el avance militar portugués.