Збереглися відомості, що Бегайм брав участь у плаванні Дієго Кана до берегів Африки (1484). Експедиція тривала 19 місяців; за цей час португальці відкрили невідомі раніше області Гамбії та Гвінеї, встановили контакти з народом волоф, дійшли до гирла річки Конго і повернулися з вантажем прянощів (перцю та кориці).