关于奥哈拉的传说很多，在所有官方的记录中关于他的童年完全是一片空白，没有人知道他的父母是谁，也没有人知道他是和谁学习的剑术。民间的传说中，认为他是人类和兽人的混血儿，也有人认为是恶魔和人类所生下的魔种。但这些说法却都没有任何的证据。
世界第一次知道他的存在，是在一场小规模的人类之间的战斗中。那次战斗发生在伊拉克王国，是在魔法世纪198年的冬天。伊拉克王国里的两个领主因为长期以来的世仇而爆发的一场械斗，在那场战斗中，双方杀得难解难分，这时一个身高两米二有余的巨大身影突然出现在战场上。
随后，恐怖的事情发生了，那个巨大的男人手中持有一把巨大漆黑的利剑，他没有任何表明身份的服饰和话语，一加入了战团立刻开始砍杀战场上所有的生物。人和马在他那把漆黑的巨剑面前有如纸片一样，满是鲜血的头颅在不断的飞向空中，在他加入战斗短短的半个小时以后，本来战斗激烈的战场上只留下了他一个人高高矗立，这场小规模的战争在他不可思忆的恐怖威力前结束了。而屁滚尿流、逃离战场的双方士兵都这样描述那个噩梦：
他突然就出现了，没有一点预兆。他的身高让任何人只有仰望，可是他的那把剑却比他的人更加高大，当他举起黑色的大剑、当他挥舞起那把巨剑，那就像骑在马上的冲锋的骑士长使用长矛一样，却有着比持矛的骑士多得多的惊人的杀伤力。他就像一头猛兽，所于的人只能畏惧他。在他的剑下，人变成了蚂蚁，我们亲眼看着他一剑将铁马和全副武装的骑士连人带马带双方的铠甲劈成了两段，就像劈一块豆腐一样轻松。当所有的人看到被他砍到半空中的一个又一个尸体的时候，在他的身边半径3米内没有人敢接近，我们甚至忘记了相互的战斗，只有两腿发抖的看着他。而他，似乎对没有进攻意图的士兵没有一点兴趣，他就站在那里，等待着下一个挑衅者，在他的脚边是无数被野蛮而整齐切断的尸体。最后，当弓箭手的弓箭射到他身上的时候，那些弓箭有如射到一块铁皮，纷纷从他裸露的上身落下。但他终于有了反应，开始了新的一轮屠杀，他冲进我们的阵中，一阵杀戮，然后又用冲到对方的阵中一阵杀戮，我们分明看到他的身体被砍中、被射中，虽然他浑身是血，可是我们都知道，他没有流一丝自己的血。最后，双方的阵式都崩溃了，我们只有逃命，所有的人都害怕那个人形的恶鬼追上来，没有人再听指挥官的命令，应该其实指挥官也开始和我们一起开始逃命。
当事人的描述和事后清理战场的时候人们看到的恐怖场景完全吻合，人们在清理战场时候甚至发现，被奥哈拉杀死的士兵实在是太好辨认了，泥浆般的尸体和被整齐砍断的尸体必定是奥哈拉杀死的。157和21，这是那场战斗中确定为被奥哈拉杀死的人的数目和马匹的数目。当然，当时还没有人知道奥哈拉这个名字，他的名字是在很久以后才为人所知道。在那次事件以后，在世界的南方，都传说着这个可怕的人物。他成为了伊拉克王国南方的重要通缉犯。不过他再也没有在那里出现在过。
如果说奥哈拉第一次的出现只是恐怖的话，那么奥哈拉第二次的出现则惊世骇俗。那是魔法世纪199年的春天，地点则是沙特国的北部沙漠。那个春天对于沙特国北部的人民而言是一个噩梦，在沙特北部的沙漠中出现了魔兽双足飞龙，而且不是一只双足飞龙，而是四只。
双足飞龙，它们是喜欢生活在干燥的地方的一种魔兽，沙漠往往是他们选择筑巢的地方。双足飞龙有着巨大的身体，它们站立往往有四到五米高，而双翅展开则能达到十五米甚至更长。它们有着惊人的飞行速度，当它们飞行起来甚至比龙还要快。和一些国家拥有的飞龙部队的双足飞龙不同，野生的双足飞龙有着更加高超的飞行能力和更加强力的攻击力和攻击性，它们的武器除了有力的双足，再就是那几乎可以咬碎一切的尖利牙齿，弓箭手很难刺透它的皮肤而努车则很难捕捉到它们的身形。虽然双足飞龙不会魔法，不过它们对魔法也有很强的抵抗性。
为了清除这些扰乱边境的魔兽，沙特国派出了100人精锐飞龙抹杀部队，其中包括了以及长老会麾下的十个优秀魔法师和三个精英飞龙骑士。
这支肩负重任的队伍在，在进入沙漠没有多久，就发现了一头双足飞龙的尸体，它的双翼已经完全折断，坚硬的头盖骨被活生生的劈开，它鲜血已经在太阳炙热的照晒下干涸。这个往日天空的霸主，已经成了秃鹫和沙漠鼠的食物。
这个场景让抹杀部队的队长十分惊讶，因为他没有听说有那个组织要来剿灭双足飞龙。于是队伍加快了脚步向着双足飞龙的所在地进发。通过魔法的寻找，他们来到了双足飞龙建巢的地方，它们敢到的时，正好目睹了一个和两头飞龙搏斗的身影，那是一个高大的人类。在人和飞龙交手的不远处而已经有一头双足飞龙就躺在地上，虽然还没有死，可是去很明显的和死亡差不太远。那头躺在地上的双足飞龙的两只脚已经被生生砍断。
但更让人感到由衷恐惧的还是那人和双足飞龙的战斗。即使在远处观望，奥哈拉依然是那么的高大，巨剑对他而言有如挥舞着一把细剑，将双足飞龙死死的逼在剑身之外，双足飞龙一只在空中扇着翅膀，悬停着随时准备来个俯冲，一只在地上死死的盯着奥哈拉，寻找着进攻的空隙。但一直起进攻的奥哈拉让它们没有找到任何的机会。一瞬间，在他头顶的那只双足飞龙挥动着翅膀，空中飞龙调整姿势颠簸的一刹那，奥哈拉突然将手中的巨剑像短矛一样仍了出去，巨剑利箭一般向着站在地上的那头双足飞龙刺去，那双足飞龙更本无法躲避这样速度的刺击。噗嗤一声，剑毫不费力的插进了它的胸口，那头双足飞龙应声一掺，几乎跌倒，不过那剑并没有刺中要害部位。奥哈拉发疯一般冲了上去，猛地撞击着那已经被剑刺得站不稳的双足飞龙，双足飞龙应声倒下，奥哈拉没有给它任何的机会，他举起双拳死死的揍着那飞龙的头，很快，那飞龙就不再挣扎，顽强的生命屈服在啦奥哈拉的拳头下。那只空中的飞龙让没有发起攻击，它似乎看到了比自己恐怖得多的生物，然后丢下了同伴，飞快的向沙漠的深处逃去。
奥哈拉也筋皮力竭的倒下，他倒在了他杀死的飞龙身上。抹杀队的队长很快猜到了他就是那个在伊拉克王国制造了百人斩恐怖传说的男人，但抹杀队还是将他救了起来，他的身上满是伤痕，一道飞龙的抓伤甚至贯穿了他整个左臂。但最大的危险却不是战斗伤口，而是数日的无水无食。在场的魔法师立刻对他进行了治疗，但魔法师们却惊讶的发现他的身体居然对治疗魔法有着很大的抵抗性。最后，队伍里的白魔法师采取了常规药物治疗的方法。奥哈拉的伤口恢复速度让人惊讶，五天以后，他就可以正常的下床了；而十天以后，他已经可以用右手将他的剑挥舞得呼呼作响。人们这时候第一次知道了他的名字：“奥哈拉”。
奥哈拉在沙特国受到了英雄的礼遇，不过他对此根本没有兴趣。当沙特的长老会接见他，表示要给他任何他想要的东西的时候，他终于说出了自己的愿望：“我要和这个国家最强的人战斗。”
沙特国从来以强大的魔法而著称，沙特国的最强者自然是魔法师。可是奥哈拉是一个剑士，战士和魔法师不会站在比武台上，这是沙特王国的一条戒律。沙特国无法满足奥哈拉的愿望。于是他决定离开了这个国家。就在他即将离开沙特国的时候，圣武士费尔斯特克斯特突然站了出来，他接受了奥哈拉的挑衅。
在魔法世纪200年说到圣武士费尔斯特克斯特，在沙特国甚至整个南方国家可谓无人不知，无人不晓。他是一位魔法剑士，直属沙特长老会暗杀部，是暗杀部的头号杀手，他被世界最可怕的犯罪份子们称为“火的审判者”，在他手下死亡和被捕的十星通缉犯在两位数。
圣武士费尔斯特克斯特的应战让所有的人大吃一惊，因为所有的人都知道，这个费尔斯特克斯特从来不懂得切磋和杀戮的区别。很多人劝双方都不要展开这场厮杀，不过谁也劝不动这两个人。
比武最后终于在两个人之间展开了，而奥哈拉和费尔斯特克斯特一样，本就是以杀死对方为胜利标志的武人，两人的战斗最终演变成了一场旁若无人的厮杀。很多人目睹了那一场战斗，甚至有不少人为了目睹那场战斗而付出了生命。
虽然魔法的火焰不断的从圣武士费尔斯特克斯特的手中放出，但他却一点都不敢靠近那将个近那两米身躯挥舞着大剑的奥哈拉，那是所有的人第一次看到圣武士费尔斯特克斯特的火焰之剑在他人的剑前下低了头。
但是圣武士费尔斯特克斯特的火焰魔法依然让所有的观众都认为圣武士费尔斯特克斯特胜券在握，可是，当奥哈拉一次又一次的从火焰中毫发无伤的走出来时，大家已经知道这场胜负的赢家是谁了。可是所有的人还是只猜到了结果，没有猜到过程。圣武士费尔斯特克斯特显然知道自己处于下风，可是暗杀部的荣誉感和必死的精神让他使用出了魔法剑士的禁招：“罗刹（魔力）狂暴”。那是魔力狂暴的一种，“魔力狂暴”是一种将魔力注入对象身体，激发身体发挥出比平时多得多力量的魔法，而“罗刹狂暴”则更是直接使用强大的魔力激发生命力和灵魂作为身体运动的直接能量，使用者会大幅消耗自己的生命，但是能得到十数倍的力量和强度。传说这种状态下的人类，即使是巨龙的利爪也无法将他打死。
圣武士费尔斯特克斯特一使用出“罗刹暴走”，奥哈拉的神情立刻变的异常严肃，虽然记载中他一点都不会魔法，可是他那可怕的战斗本能告诉了他来自对手的威胁，他开始躲避暴走的圣武士费尔斯特克斯特，可是圣武士费尔斯特克斯特的速度实在是太快了，在这空旷的比武场地上奥哈拉甚至没有任何的遮挡物，他只有使用他的大剑不断的挡下圣武士费尔斯特克斯特充满力量的每一击，剑于剑的每一次碰撞激发出雷鸣般的暴鸣。场地的石板一块又一块的被掀起，有的甚至以极高的速度被掀到了观众台上，奥哈拉不断的阻挡着圣武士费尔斯特克斯特的一次又一次的攻击。虽然圣武士费尔斯特克斯特一度看起来就要得到胜利了，可是奥哈拉却用他那超越了人类惊人体力支撑着没有倒下。不断的攻击没有取得实质的效果，圣武士费尔斯特克斯特的气势渐渐的低落了下去，灵魂的强度渐渐的弱了下去，奥哈拉慢慢的又一次取得了上风。而这个时候，已经没有人能阻止这场战斗了，剩下的只是圣武士费尔斯特克斯特到底是先因为魔力和生命耗尽而死去还是被奥哈拉杀死。
直到最后，圣武士费尔斯特克斯特也没有停止罗刹暴走。奥哈拉停住了手中挥舞的剑，圣武士费尔斯特克斯特光荣死在了自己的魔法下，他败了，可是他又没有败，他败给的是自己，而不是他的对手。因为奥哈拉已经满身是被剑风所割开的伤口，而圣武士费尔斯特克斯特身