在出山的过程中，他在一次渡河时不小心弄掉了自己带的食物和水。为了不让自己饿死，他只好在山林中主动打猎一些小动物，然后用最原始的钻木取火将肉烤熟，如果渴了就吃点山林中的野果子，倒也支撑着他度过了几天。
出山后，他看着从未见过的陌生世界，一路打听着东北大森林的位置，一路打工帮忙以此赚足行路的费用。
在打工时，他也不忘向当地的居民打探关于娜莉随行的那队所谓探险家的消息。
然而奇怪的是，去往东北大森林的途中，打听的所有人竟然都不知道曾有一支探险队进入过东北大森林。
当然，这也并不是完全不能理解。毕竟距离当初娜莉离开已经过去了很久，也许人们早已在时间的冲刷下淡忘了对那支探险队的印象。
第一次进入东北大森林时，他非但没有找到任何关于娜莉的线索，反而还遭遇了几头饥饿的野狼。
那是一个寂静的夜晚，在皎白的月下，几双闪着绿色光芒的眼睛，直勾勾地盯着孤身一人的贝耶，微张的嘴中喘着粗重的气——这显然是几头被驱赶出队伍并且已经很久没有猎食的饿狼，它们看着贝耶的眼神似乎要将他生吞活剥。
贝耶那时身上什么东西都没有，只好紧盯着野狼的一举一动。野狼们也颇有耐心地在贝耶身边踱着步子转圈，似乎在寻找一个可以一击毙命的位置。
一人几狼就这么对峙着。
终于，那几头野狼发起了进攻——它有力的后肢猛地一蹬，张大那布满獠牙的血盆大口，不顾一切地前仆后继地扑向了贝耶。
贝耶似乎早有所准备一般，在雷霆刹那间，徒手抓住了扑上来的第一头野狼的下颚和上颚，迫使那头野狼不得不张大着嘴巴无法闭合，咬着牙再使一把劲儿，竟然活生生将野狼的嘴巴掰开。
鲜血喷洒在贝耶身上，浸湿了贝耶身上穿的布衣。
野狼就像一块任由人摆布的案板上的肉，失去了生息的身体失去了支撑，像块破布一般直挺挺地倒了下去。
接着是第二只——它一口咬在了贝耶的左胳膊上，力度大到似乎要将贝耶整个左肩撕咬下来。
它显然是想要断掉贝耶还击的能力。
贝耶忍着疼痛，抓住野狼的头颅，狠狠一拉扯，野狼的头就被迫从贝耶胳膊上离开，却也撕扯下来了一大块血肉。
贝耶用左脚狠狠踢在这头野狼地腹部，将野狼踢翻在地，而后整个身体重心向野狼头颅压去，压碎了野狼的头骨。
然后是第三只野狼。
它看着自己两个同伴已经倒下，感觉大事不妙的它想要逃跑。但是已经浴了血的贝耶并没有给它这个机会——这个生存力极其顽强的人类用双手抓起身下一只已经绝气了的野狼尸体，狠狠抛砸向了它，将它压得动弹不得。
而后，贝耶向前一扑，故技重施地压在了地胆头野狼的头颅上……
当森林中的搜救队赶到时，看到的就是一个浑身沾满血的身材高大的男人，还有三只横躺在地上毫无声息的饿狼。
那是贝耶这个名字第一次被安达塞尔村庄之外的人所知道。
从来没有人能赤手空拳地在3头饿狼的围攻下还能存活，至少，在贝耶出现之前，并没有人能够做到这一点。
在人们或惊讶或尊敬的眼光中，贝耶被冠上了勇者的名号，并且成为了东北大森林附近居民口中的传奇。
人们推举贝耶去做东北大森林的守卫军，但是却被贝耶一一拒绝——他的志向从来不在于去做一个征战沙场的勇士，他只是想要找到那个名叫娜莉的姑娘，仅此而已。
回忆着当初娜莉临行时对他说的话，贝耶三番五次地出入东北大森林，甚至最狠的一次直接在里面待了整整一年。在这期间，他徒手打过老虎，抓过蟒蛇，甚至生吃过昆虫。这种种经历，在经过附近居民添油加醋一传十十传百的特性下，贝耶这个名字很快就享誉全冬帝国境内。
对于这些，贝耶都不甚关心。
只有他自己知道，自己仍然在苦苦搜寻着有关娜莉下落的信息。
但是无论他怎么寻找，娜莉这个人，就像人间蒸发了一般，在这个世界上无论贝耶怎么用心打探，都找不到她留下的一点蛛丝马迹。
甚至就连娜莉当初跟随的那队探险家，也仿佛从未存在过一般，了无踪迹。
终于，他坚持不住了。他想要放弃了。
但就在他回到了位于东北大森林边缘小镇中租住的房屋中时，他突然在自家的收件箱里发现了一封泛了黄的没有署名的信件。
信上写着：
想知道娜莉的下落吗？那就来冬帝国王城吧。冬帝国的公主拥有你想知道的一切线索，不妨去问问她吧。
……