邱八將山裏麵的東西皆處理完後，便在全真教人和金礦老板阿爾古的幫助下逃到了宋地，他一路南下，來到了宋京都臨安，本想陪著妻子餘小花山寨度日，卻不想得到了郡主去世的噩耗，罪犯就關在刑部的大牢裏，暗殺妻子之人乃是蜈蚣嶺山寨的大當家王靜善。
“這個女魔頭，郡主與你有何冤仇？緣何非要取她的性命不可？邱八定要為妻報仇，不殺女魔頭，誓不為人。”
邱八帶上弓箭，悄悄地摸到了刑部大牢，當他找到了關押王靜善的牢房，正要搭弓射箭，為妻報仇的關鍵時刻，卻讓王重陽按住了箭頭。
見重陽的身後，還站著個海陵王完顏亮，邱八連忙問道：“爾等為何要攔阻邱八替妻報仇？”
王重陽也不回話，拽著邱八與海陵王一起跑向了遠處。
見來到了安全之地，海陵王便開始回答著邱八的問題，“邱英雄替妻報仇，理所應當。可是英雄知道仇人是誰？為何要暗殺郡主？”
“朝廷認定了罪犯就是蜈蚣嶺山寨的大當家王靜善。”
完顏亮笑了笑道：“她殺郡主的理由是什麼？倘若英雄相信迪古乃，本王可將實情告訴給英雄。不過，本王有個條件，得到了真相後，英雄須離開此地，要麼返回金國，要麼重上蜈蚣嶺。”
“王爺又是如何知道邱八的過去？”
海陵王大笑道：“本王是武林同盟的盟主，邱英雄雖是漢人，卻和重陽兄一個樣，是完顏亮值得信賴的好朋友。既然是好朋友，那英雄的過去，本王理當要了解個清楚。”
見邱八疑惑，王重陽連忙說道：“海陵王不但重情重義，而且胸襟廣闊，重陽是個漢人，總想著能幫助漢人做點事情，海陵王不僅一次又一次地原諒了重陽，還和重陽結拜成為異姓兄弟。”
“大哥此言錯矣，愛鄉之心人皆有之，何況是重陽兄這般英雄，路遙知馬力，事久見人心。高宗和他的父輩們沒有什麼兩樣，皆是見利忘義，小肚雞腸的糊塗帝王。”
邱八聽此，情緒瞬時激動了起來，他極為鄭重地對著王爺和重陽說道：”既然王爺如此豪爽、道義，重陽如此豪宕、義氣，咱們也就別說什麼朋友不朋友的，若是二位英雄不嫌棄，邱八願意和你們結成為好兄弟。”
完顏亮、王重陽一聽，高興極了，二人連忙附和，待海陵王告訴邱八郡主的死因後，三人便來到附近的關帝廟，他們在關大刀塑像前點香插燭、歃血為盟，三人依次焚香叩拜，一起誓詞：“黃天在洞賓上、厚土為證，今日完顏亮、王重陽、邱八結拜成為異姓兄弟，不求同年同月同日生，但求同年同月同日死。有違誓言，天理不容、人神共憤。”
邱八年齡最大是為大哥，重陽二哥，完顏亮地位最高，年齡卻最小，隻能是為小弟。
結拜後，邱八說道：“好馬不吃回頭草，金國，大哥就不去了，邱八過去糊塗，與馬四一道和王鬆合謀害死了蜈蚣嶺山寨的楊青大當家，邱八血債難還，隻能在楊青的墳頭上懺悔、禱告，以慰自己內心的不安。”
“金國，大哥遲早都要回去，若是小弟大有作為，大哥不去哪裏像話？”
邱八十分驚訝，奇怪地問道：“小弟已是王爺，掌握著天下的武林同盟，還想有什麼大作為呀？”