1484 року Бехайм вперше з'явився в Лісабоні, з торговими цілями (в той час розширювалися зв'язку Португалії з Фландрією та Ганзой); через рік був посвячений у лицарі королем Жуаном II. У 1488 році він одружився на дочці свого друга Йосса ван Хуртера, фламандця на португальській службі, обіймав пост губернатора островів Піку і Файал (з Азорського архіпелагу), і оселився на Азора. Шлюб дозволив Бехаймом наблизитися до двору, і, можливо, отримати посаду придворного астронома і картографа. Іспанська хроніст Антоніо де Еррера в творі "Загальна історія Індії" стверджує, що з Бехаймом зустрічався Колумб і обговорював проект плавання до Індії в західному напрямку.
У 1490 році Бехайм повернувся в рідне місто по торгових справах, а також за отриманням залишеного матір'ю спадщини. Георг Хольцшуера, член міської ради, котрий подорожував в Єгипет і Святу землю і цікавився географічними відкриттями, переконав його залишитися в місті і створити глобус, на якому були б відображені останні відкриття португальців. До 1494 році глобус був готовий; на ньому були відображені географічні пізнання європейців напередодні відкриття Америки. Величина глобуса, прозваного «Земним яблуком», - 507 мм в діаметрі; на ньому немає вказівок широти і довготи з сучасного методу, але є екватор, меридіани, тропіки і зображення знаків зодіаку. На глобусі зустрічаються ті ж географічні помилки, що і в картах Паоло Тосканеллі. Також представлені короткі описи різних країн і зображення їх жителів.