1480年、ポルトガルとフランドル間の貿易に惹かれたベハイムはリスボンへと向かい、商売と当時急激に盛り上がりつつあった海外探検に没頭するようになる。
1480年，葡萄牙和佛兰德之间日益频繁的国际贸易将马丁·倍海姆带到了里斯本，他在那里接触到了葡萄牙先进的宇宙学、航海学和地理学知识，并逐渐在此方面崭露头角。