他向来只积功递升，从没和人拜把子义结兄弟，只在无锡与东方不败一场赌酒，又见段誉真诚直爽，三人相互倾慕，这才结义为金兰之交。
这时听那红袍人这么说，想起当年在中原交遍天下英豪，今日落得蛮邦索居，委实落魄之极，居然有人提议结义，登有知己之感，又见这红袍人气度豪迈，着实是条好汉子，便道：“甚好，甚好，在下萧峰，今年三十一岁。尊兄贵庚？”
那人笑道：“在下耶律基，却比恩公大了八岁。”扭头问东方不败道：“不知这位恩公年方几何？”
东方不败答道：“小弟东方不败，比萧二哥小一岁，比大哥你呀，小上九岁。”然后同萧峰齐声道：“兄长如何还称我们为恩公？你是大哥，受我们一拜。”说着便拜了下去。
耶律基急忙还礼。
三人从各自的坐骑上取下一根长矛，将三根长矛倒插在地上，东方不败右手一挥，单臂削出，虽是空手，所使的却是“燃木刀法”。
这路刀法练成之后，在一根干木旁快劈九九八十一刀，刀刃不能损伤木材丝毫，刀上所发热力，却要将木材点燃生火，当年萧峰的师父玄苦大师即擅此技，自他圆寂后，少林寺中已无人能会。
“燃木刀法”是单刀刀法，但此刻东方不败以手掌作戒刀，运起内力狠砍狠斫，全是少林派武功的路子，只是一劈，已经点燃了长矛尾部，作为香烛。
耶律基和萧峰异口同声地赞道：“好本事！”
三人随后跪倒在地，向天拜了八拜，结为兄弟。
结拜完毕，趁着耶律基心下欢喜，东方不败赶紧向他一抱拳，说道：“大哥，小弟其实还有一事相求，还请大哥允可！”
耶律基连忙还礼，说道：“咱们都是兄弟了，哪里还用得着说求不求的。三弟你快快说来，别说只是一件事，就算是一千件、一万件，大哥我啊都无不允可！”
东方不败转身对萧峰说道：“二哥，你快把那拓片拿出来给大哥瞧瞧。”
萧峰听了，应道：“好的！”随即从怀里取出那块自己生父萧远山临终时的绝笔拓片，递给耶律基，解释道：“大哥，其实小弟乃是契丹人，这是小弟亲生父亲萧远山的遗书拓片，还请大哥过目。”
耶律基接过拓片，细细看罢，激动地问萧峰道：“兄弟，你当真是我契丹族人吗？”
萧峰点头道：“小弟原是契丹人。”说着解开衣衫，露出胸口刺着的那个青色狼头。
耶律基一见甚喜，说道：“果然不错，你是我契丹后族姓萧的族人。兄弟，女真之地寒苦，不如随我同赴上京，共享富贵。”
萧峰却摇头道：“多谢哥哥好意，可是小弟素来贫贱，富贵生活是过不来的。小弟在女真人那里居住，打猎吃酒，倒也逍遥快活。今日只是想请大哥回去后，代为查探一下小弟在世亲人的近况。如若小弟的亲戚都还安好的话，日后小弟自当到上京认祖归宗，为长辈尽孝。”
耶律基听了，微微颔首道：“嗯，兄弟你能有这份孝心，那真是好得很呐！那你将这拓片交予哥哥，待哥哥我回去后帮你查个清楚，令尊萧远山到底是我大辽何许英雄人物。”
萧峰点头道：“小弟正是此意！”
东方不败也牵着那匹缴获的大红马走上前去，对耶律基道：“大哥，小弟虽然是个汉人，但今天能与二位契丹英雄义结金兰，那也是三生有幸。这匹马原本是你的，小弟现在就还与你吧！”
耶律基笑道：“哈哈，三弟，你今日可让哥哥我大开眼界了。想不到汉人当中，也有你这般慷慨豪迈的人物。你要知道，我契丹人向来以东为尊，有‘东向拜日’的习俗，你虽是汉人，但复姓东方，那也是我大辽的贵人啊！好马配英雄，这匹大宛汗血马名唤‘焚云’，就当作哥哥我送给三弟你的见面礼了。哈哈哈！”
东方不败闻言，喜出望外，笑着谢道：“哈哈，大哥谬赞，大哥谬赞啊！那小弟就恭敬不如从命了，我以后定会好好照料这匹良驹。”
萧峰见耶律基如此兴致勃勃，还不知要和东方不败聊多久，于是插口道：“大哥你还是早些回去吧，以免家人和部属牵挂。”
耶律基听罢，连连点头道：“嗯，说得对，说得对，哥哥我这就回去了。待我查明了二弟的身世，我就派人来迎接二位贤弟。”当下朝两人行礼而别。