John II of Portugal
Афонсу был вторым из четырёх сыновей Гонсалу де Албукерке, сеньора Вила-Верде-душ-Франкуш. Отец и дед его отца служили доверенными секретарями королей Жуана I и Дуарте I. Его дед по матери — португальский адмирал. Первый военный опыт приобрёл в экспедициях против мусульманских властителей Северной Африки. Эти «крестовые походы» рассматривались молодыми дворянами как наиболее надёжный способ достичь славы, состояния и монаршей милости. В 1471 году принимал участие в завоевании Танжера и Асилы. Король Жуан II приметил молодого офицера и пожаловал ему титул конюшего.