作为雷克萨最早的动物伙伴，一人一狼征战南北。然而兽人的两次战争均以失败告终、古尔丹与耐奥祖一度为了私欲肆意妄为、恐狼伙伴最后又为了保护雷克萨而壮烈牺牲。一次次的打击令雷克萨得出了“只有野兽不会欺骗”的结论，从此离开了当时的旧部落，开始同他的动物伙伴漫游艾泽拉斯的荒野。
但是，当历史出现转折时，英雄永远不会缺席。就在雷克萨同一头驯服的巨熊（没错，就是米莎）一起漫游卡里姆多大陆时，碰巧遇到了一名重伤濒死的兽人士兵。在雷克萨为其解围后，他从士兵的口中得知了一件事：有一位名叫萨尔的兽人率领许多众人建立了新的城市。在弥留之际，这兽人士兵拜托雷克萨将一件信交给萨尔大酋长。为了不辜负遗愿，雷克萨再次卷入了世间的纷争之中。
在穿过了荒漠与戈壁后，雷克萨终于来到了兽人的新城市“奥格瑞玛”并见到了大酋长萨尔。原来萨尔与一名人类法师吉安娜达成了和平协议，并在杜隆塔尔的荒原上开辟了一片属于兽人的领地。在萨尔的邀请下，雷克萨留在了这座新兴的城市并着手于它的建设。再此期间，雷克萨帮助牛头人种族加盟部落，又用武力“说服”食人魔氏族同部落交好，同时协助巨魔领袖沃金化解了家乡的危机。作为一位得力的助手，雷克萨见证了新部落的建成与壮大。
但殖民荒野的不单只有雷克萨等人。早在阿尔萨斯带领亡灵天灾肆虐人间时，吉安娜带领洛丹伦王国的难民跨海来到了卡里姆多大陆，并建立了塞拉摩城。奥格瑞玛和塞拉摩两座城邦间的和平协定为两座城市的发展迎来了难得的空间。然而，部落同人类间的脆弱的和平很快就迎来了严峻的挑战：吉安娜的父亲，库尔提拉斯强硬的海军领袖，戴林•普罗德摩尔带领大军登陆卡里姆多大陆，意图荡平残存的兽人势力。
