Era hijo de "Micer" Filippo Pallastrelli (llamado Filipe Perestrello en Portugal), un caballero lombardo que llegó a Portugal, según algunos dicen, por error en el séquito de la reina Leonor de Aragón y que fue hecho noble por Juan I de Portugal, que reconoció su escudo de armas y le hizo noble de escudo de armas en 1433; se casó con Caterina Visconti, con quien llegó a Portugal en 1385, e hizo merced en 1437 de dos casas en la calle Sub-Ripas en la ciudad de Coimbra.