D. Paio Peres Correia, filho de Pero Pais Correia e Dordia Pires de Aguiar,[3] terá nascido no ano de 1205, possivelmente na Honra de Farelães (Monte de Fralães, Barcelos). As Inquirições assinalam a presença dos seus irmãos, de uma irmã e de outros parentes em freguesias da vizinhança. Era neto pelo lado paterno de Paio Soares Correia e de Maria Gomes da Silva e neto por via materna de Pedro Mendes de Aguiar, senhor de Aguiar e de Estevainha Mendes de Gundar[4].
Ignora-se as circunstâncias da sua entrada na Ordem de Santiago. López Fernandez levanta a hipótese de a entrada ter coincidido com a época de fervor religioso e exaltação das ordens militares com que Portugal recebeu a notícias da queda de Alcácer do Sal em 1217.[5] Certo é que Agosto de 1228 o freire Paio Correia estava em Aragão na comitiva do Mestre de Santiago Pedro González que colaborou com o rei de Aragão na redução do condado do Urgel até Outubro de 1228.[5]
Em Março de 1232, reinado Sancho II de Portugal, aparece como comendador de Alcácer do Sal;[6] ou seja comendador-mor de Portugal, sucedendo a Mendo Álvares. Conquistou Aljustrel aos mouros em 1234. Foi também sua direção, mas sem intervenção direta, que os santiaguistas e a mesnada do seu primo Gonçalo Eanes do Vinhal conquistaram Mértola por volta de 1238. Em 1241, quando voltou para o ramo castelhano da Ordem de Santiago já tinha conquistado grande parte do Sotavento e ainda Paderne e Silves. De acordo com a Crónica da Conquista do Algarve, Tavira foi conquistada aos mouros, em 11 de Junho, por D. Paio Peres Correia, no decurso da sua tentativa de socorrer os Mártires de Tavira.
Suposto rosto em efígie de Paio Peres Correia na esquina norte dos Paços do Concelho de Tavira.
Segundo a Crónica da Conquista do Algarve, inserida na Crónica Portuguesa de 1419, Paio Peres voltaria ao Algarve em 1249, no reinado de D. Afonso III, e colaborou nas conquistas de Faro e Aljezur. Um dos pontos altos da sua acção militar aconteceu na tomada de Sevilha em 1248, onde teve uma acção de grande relevo, como o testemunha, por exemplo, a Crónica Geral de Espanha de 1344.
Aparição da Virgem a um Mestre da Ordem de Santiago Mestre da Lourinhã
Foi sepultado no claustro da igreja do Hospital em Talavera de la Reina.[10] Em 1511, seus restos mortais foram levados por ordem dos Reis Católicos para o mosteiro de Tentudía,[9] em Calera de León, que foi fundada como uma pequena capela por Paio Peres Correa em 1240, e foi a maior comenda da Ordem de Santiago. Circula a tradição que os seus restos estão enterrados em Tavira na Igreja Matriz junto com os Mártires de Tavira, mas é improvável.[11]
Uma cantiga de escárnio de Pedro Mendes da Fonseca (Paio de Más Artes) refere Paio Peres em termos pouco elogiosos, aludindo à sua relativa inexperiência
Chegou Paio de más artes
com seu cerame de Chartes;
e nom leeu el nas partes
que chegasse a um mes
e do lunes ao martes
foi comendador d'Ocres
A Crónica Geral de Espanha de 1344 narra o conselho em que Fernando III decide a estratégia a adoptar para submeter a cidade de Sevilha - e que foi a que Paio Peres Correia defendeu:
"E a esto cada huu dava sua divisa, segundo seu entender. Mas o meestre dom Paae Correa e outros boos cavaleiros e muy sabedores de guerra disseron a el rey que fosse cercar Sevilha e que, se a cobrasse, que per ella cobrarya todo o al e que seria mais sen trabalho e con mais pequena custa e sem muyta lazeira d’alguus. Mas esto contradisseron outros, dizendo que Sevilha era logar grande e muy pobrado e que non seria muy ligeiro de cercar mas pero se el rey tal cousa quisesse cometer, que primeiro compria correr e estragar a terra per alguas vezes e, depois que a bem quebrantada tevessem e os mouros bem apremados, que entõ seria bem de a hir cercar. Mas o meestre dõ Paae Correa e os outros que primeiro conselharon o cerco de Sevilha disserõ a el rey que o tempo que posesse em corrimentos e fazer cavalgadas e cercar outros pequenos logares que melhor era de o poer sobre Sevilha e que, tomandoa, cobrava todo o al e que, por esta razon, melhor era de acabar todo per huu afam e per huu tempo que por muytos. E demais que poderia seer, se lhes dessem tal vagar, que elles se avisariã de guisa que seria depois muy forte cousa de começar e que por esto melhor seria de começar esto cedo que tarde. E, ditas estas palavras e outras muytas, acordousse el rey con todolos outros en este cõselho."
E agora este passo, que fala das façanhas de Paio Peres Correia e dos seus homens:
"(...) o meestre dom Paae Correa e os outros ricos homees que com el estavon da outra parte do ryo, segundo ja ouvistes, cavalgarom sobre Golles e cõbaterõna e entrarõna per força e mataron todollos mouros que dentro acharom e levarõ muy grande algo que hy acharom. E, em se tornando per Tyriana, sayiu a elles gram cavalarya de mouros e muitos peõoes com elles e ouverõ com elles gram batalha. E foron os mouros vencidos e mortos muytos delles e os cristãaos tornarõsse muy hõrados pera seu arreal."
Uma enciclopédia espanhola refere-se a Paio Peres Correia nestes termos:
"Fantasías aparte, es innegable que su nombradía se asienta en una vida militar llena de gloriosos hechos, como lo demuestra el que se le confiase el mando de el ejército español en aquel período verdaderamente heroico de la Reconquista.
Fue Gran Maestre de la Orden de Santiago y tanto los monarcas portugueses como los castellanos, se disputaran el honor de tenerle à su servicio."
D. Paio Peres Correia é lembrado na toponímia de várias cidades e vilas como: Lisboa, Setúbal, Silves (Portugal), Tavira, Sevilha (bairro de Triana), Samora Correia, entre outras. Setúbal, por exemplo, recebeu foral[12] em Março de 1249, concedido pela Ordem de Santiago, senhora desta região, e subscrito por D. Paio Peres Correia, Mestre da Ordem de Santiago, e por Gonçalo Peres, comendador de Mértola. A localidade de Paio Pires (Seixal) reclama-o como seu fundador, assim como Samora Correia (Santarém), havendo ainda uma rua e uma estátua em homenagem ao seu hipotético fundador.
