היה נשוי ארבע פעמים. מאשתו הרביעית, איזבל, נולדה הבת פיליפה פרשטרלו אֶה מוניז שנישאה לכריסטופר קולומבוס בסביבות שנת 1479. כחלק מהנדוניה, קיבל קולומבוס את כל תרשימי הרוחות והזרמים של פרשטרלו בסביבת ההאחזויות הפורטוגזיות באוקיינוס האטלנטי. אפשר כי תרשימים אלה סייעו לקולומבוס בגילוי העולם החדש.
ישנה אגדה המצביעה על פרשטרלו כאחראי על דלילות הצמחייה באי פורטו סנטו. הוא הביא לשם ארנבת הרה יחידה שהצליחה לחמוק, וצאצאיה רבו מאוד תוך שנים מעטות ומילאו את האי.
