54年时曾作为王子的代表和威尼斯商人接洽，使阿尔维塞·卡达莫斯托加入了恩里克王子麾下。1441年，贡萨尔维斯受王子之命，参加了一支由努诺·特里斯唐指挥的非洲西岸考察船队。由于比特里斯唐要年轻许多，因此他参加此次航行的职责仅是考察和捕猎栖息于非洲西岸的地中海僧海豹。他将自己的小船装满了僧海豹皮之后，私自决定再购买一些非洲人带回葡萄牙。于是他和他的9名船员一起，从一个柏柏尔人奴隶商人那里购买了一名柏柏尔人和一名黑人部落男子当作奴隶。同时，特里斯唐的旗舰也抵达此地，有两名船员在了解到奴隶贸易的有关事情后，也加入了