Tras el tratado de Badajoz, en 1267, la posesión portuguesa del Algarve fue reconocida como perteneciente al Reino de Portugal.