השלים את המשפט הבא: נבריה נולד למשפחת "הידאלגו" בנבריקסה, עיירה שנקראת כיום לבריאה במחוז סוויליה. הוריו היו חואן מרטינז דה קאלה וקטלינה דה זארנה. הוא היה השני מבין חמישה ילדים. יש חוסר ודאות לגבי תאריך הלידה שלו. נבריה כתב שהוא נולד שנה לפני
קרב אולמדו ב-1445, שם את יום הולדתו ב-1444, אך במקום אחר הוא עושה הפניות אחרות אשר סותרות את התאריך הזה. באופן מסורתי, שנת 1444 התקבלה כשנת לידתו.