赫连氏一族，源于数百年前的南匈奴，出自十六国时期铁弗部，时任首领刘勃勃称自号“大夏天王”，傲称自己“云赫连天”，改姓名为“赫连勃勃”，他建立了著名的夏国，史称“胡夏”，其王族子孙遂以“赫连”为氏，世代相传。
后来鲜卑人攻破并灭了大夏国，俘虏赫连氏王族。后来，鲜卑步度根部自己部族中也有人以赫连为姓氏，成为鲜卑赫连氏一族。
后来赫连氏一族跟随鲜卑人进入中原，而后又被大魏开国皇帝赵洪武赶了出去，跟随鲜卑大部回到西域的赫连氏定居在了天山一带，而这个赫连横就是赫连氏一族在退出中原后培养的第一代高手。
数十年前时任赫连氏族长的赫连宗利用各种关系与西域拜火教达成协议，送几名赫连氏的子弟到拜火教，修习武功。拜火教此时刚刚进入西域，需要一个盟友，因此也很欢迎赫连氏的子弟。
赫连横就是此时和其他两个人赫连氏的同族一同进入了拜火教，其余的两人就是现在赫连氏的第一高手“斩天刀圣”赫连池和现任族长“灭天绝地”赫连成。
他们三人在当年被称为赫连三杰，被赫连一族看成是复兴的希望。而赵武陵与赫连横之间还有一段曲折的恩怨，在两个人年轻的时候，赵武陵在玉镜山众弟子中才刚刚崭露头角，在山下历练的途中认识了赫连横。
两个人相识之后都发觉对方与自己意气相投，旋即迅速结为知己，一同闯荡江湖数年，后来赫连横回了天山，赵武陵则回了玉镜山继续习武。不过虽然两人分开了，但是平日里书信不断，交情也没有因为没有见面而变淡。
后来赵武陵更是将自己的妹妹赵月影介绍给了赫连横，促成了两人的结合，两家也结成了秦晋之好。可是好景不长，数年后鲜卑族步度根部为了获得更多的草场，将自己的势力范围不断扩大，其中一部分就侵入了玉镜山的势力范围。
玉镜山门下自然不愿意，在长达十年的时间里，双方先从小的摩擦，到大规模的械斗，死了不下万人。双方的仇恨已经积累的无法调和，这让赵武陵和赫连横非常痛苦。
后来他们私下相约希望可以找到能缓和双方矛盾的办法，以现在他们两个的地位，是可以将这场战争化解的。可是没成想消息走漏，步度根部派出高手跟踪赫连横企图在他与赵武陵见面的时候，将赵武陵这个玉镜山的得力干将一举消灭。
可是消息被赵武陵的妹妹赵月影得知了，她为了救自己的哥哥星夜兼程来到两人的见面地点，结果还是晚了一步，赵武陵已经深陷重围，赵月影奋不顾身的冲入场中去救哥哥，可是她的功夫并不高明，不多时就左右难支了，赵武陵心急如焚想要救她，就在他分神之际，一名鲜卑高手一刀斩向他，赵武陵此时已经无法回身抵挡了，就在此时赵月影扑到了哥哥身上被这一刀当场砍死。
赵武陵悲愤至极，而一直被束缚的赫连横目睹妻子惨死也是悲痛欲绝，赵武陵怒极而笑高声断喝“吾不杀尽鲜卑一族，誓不为人！”他拼着身受重伤突出了重围。
等他养好了伤便开始四处出击大杀鲜卑人，他的武功非常高而且来去无踪，令人无从下手，鲜卑人对他也非常头疼。而赫连横经过此事之后也不愿意再管族中之事，便离开家开始闯荡江湖。
时间一晃已经过了数十年，赫连横在整个西域都闯下了“九绝飞鹰”偌大的名号，武功也不断的精进，已经隐隐直追几大宗师，而赵武陵也因为优异的表现被武圣收入门下，成为关门弟子。
这些年里赵武陵并没有忘了当初的誓言，只要看到鲜卑人必下杀手，他这些年击杀了至少数千名鲜卑族人，其中也包括不少赫连氏的人。
对于赵武陵鲜卑人很是头疼，没有高手可以制衡他，除了赫连横以外，而赫连横又因为当初的事，心中怨恨不愿再插手族中之事，为此，族老想出了一条毒计，他们故意派赫连横的弟弟赫连元到与玉镜山冲突最剧烈的地方执行任务，企图借玉镜山的手将赫连横拉回族中效力。
最后，果然赫连元被赵武陵杀死，这下赫连横再也无法置身事外，返回族中后接连击杀玉镜山五名高手，赵武陵随即约战赫连横于大雪山。
这次约战两个人都没有声张，在大雪山之巅，两个人力拼一天一夜，结果赵武陵使用了武圣送他的保命暗器“绝命透骨针”射中赫连横，赫连横一头载入大雪山的深壑之中再无踪影。
至此，两人的情义便已经恩断义绝了，再见面只能是仇人。赵武陵还曾经这样想过，如果赫连横没死，自己与他应该还有一场生死之战。
原本以为赫连横已经死了的赵武陵没想到二十年后竟然又看到了他站在自己的面前，不由得有些感慨。
“没想到，你竟然真的有一天又站在了我的面前。”赵武陵道。
“我也没想到，自己竟然还能活下来，绝命透骨针不愧是昔年“神手匠”的得意之作，如果不是我有奇遇，恐怕早就成了一堆白骨了！”赫连横冷冷的道。
“看来，咱们二十年前的恩怨，合该着今天一起了结！”赵武陵道。
“不错，是该了了，为了月影，为了我弟弟，为了我的族人，该了结了！”赫连横声音有些低沉。
“那就来吧，二十年前我能杀你，今天一样可以！”赵武陵的眼睛里爆出一道精光。