Nacido en Portugal, era hijo de Pedro Paes Correa y de Dordia Paes de Aguiar, y, por tanto, miembro, a través de la herencia materna, de un linaje nobiliario norteño de protagonismo social secundario, y emparentado, a su vez, con los Anes do Vinhal, uno de cuyos vástagos, Gonzalo, primo del futuro maestre, fundará en Castilla, por concesión de Alfonso X, la más primitiva casa de los Aguilar.

No se sabe la fecha exacta en que Pelayo Pérez ingresó en la Orden de Santiago, pero sí que ya era freire en 1228, cuando se encuentra en tierras catalanas, concretamente en Lérida, formando parte del séquito del maestre Pedro González Mengo. Fue cuatro años después, en 1232, cuando accedió a la dignidad de comendador de Alcácer do Sal y, en calidad de tal, responsable de la Orden en Portugal. Desde esa dignidad, y con cierta autonomía respecto al rey Sancho II de Portugal, protagonizó en buena medida la incorporación a la Corona lusa de una buena parte de territorios del Alentejo y del Algarve, procediendo a ocupar, entre 1235 y 1240, los enclaves de Aljustrel, Mértola, Alfájar de Pena, Ayamonte, Tavira y Cacela. [...]