堡的同乡、在安特卫普经商的德国商人弗里茨·黑贝莱因（Fritz Heberlein），黑贝莱茵同意收马丁·倍海姆为学徒，教其数学和其他一些商业知识。1480年，葡萄牙和佛兰德之间日益频繁的国际贸易将马丁·倍海姆带到了里斯本，他在那里接触到了葡萄牙先进的宇宙学、航海学和地理学知识，并逐渐在此方面崭露头角。据说，他还在那里结识了像克里斯托弗·哥伦布和斐迪南·麦哲伦这样的航海界精英和社会名流。很快，葡萄牙国王若昂二世召见了他，聘任他为宫廷顾问。马丁·倍海姆还曾是德国天文学家约翰·缪勒（Johannes Mül