El siguiente paso para ellos fue hacerse con Tavira y posiblemente ya la tuvieran bajo su control cuando en 1241 Pelayo Pérez Correa dejó la encomienda de Alcácer do Sal y fue trasladado a Castilla haciéndose cargo de la encomienda mayor de este reino; esto es, fue designado comendador de Uclés después de permanecer al frente de la Orden en Portugal más de nueve años.