Los registros de sus acciones antes de 1500 son extremadamente escasos, sin embargo se tiene constancia de que Cabral pudo haber realizado exploraciones por el norte de África, tal y como lo habían hecho sus antepasados y como era comúnmente hecho por otros jóvenes nobles de su época.