赫连氏一族，源于数百年前的南匈奴，出自十六国时期铁弗部，时任首领刘勃勃称自号“大夏天王”，傲称自己“云赫连天”，改姓名为“赫连勃勃”，他建立了著名的夏国，史称“胡夏”，其王族子孙遂以“赫连”为氏，世代相传。
后来鲜卑人攻破并灭了大夏国，俘虏赫连氏王族。后来，鲜卑步度根部自己部族中也有人以赫连为姓氏，成为鲜卑赫连氏一族。
后来赫连氏一族跟随鲜卑人进入中原，而后又被大魏开国皇帝赵洪武赶了出去，跟随鲜卑大部回到西域的赫连氏定居在了天山一带，而这个赫连横就是赫连氏一族在退出中原后培养的第一代高手。
数十年前时任赫连氏族长的赫连宗利用各种关系与西域拜火教达成协议，送几名赫连氏的子弟到拜火教，修习武功。拜火教此时刚刚进入西域，需要一个盟友，因此也很欢迎赫连氏的子弟。
赫连横就是此时和其他两个人赫连氏的同族一同进入了拜火教，其余的两人就是现在赫连氏的第一高手“斩天刀圣”赫连池和现任族长“灭天绝地”赫连成。
他们三人在当年被称为赫连三杰，被赫连一族看成是复兴的希望。而赵武陵与赫连横之间还有一段曲折的恩怨，在两个人年轻的时候，赵武陵在玉镜山众弟子中才刚刚崭露头角，在山下历练的途中认识了赫连横。
两个人相识之后都发觉对方与自己意气相投，旋即迅速结为知己，一同闯荡江湖数年，后来赫连横回了天山，赵武陵则回了玉镜山继续习武。不过虽然两人分开了，但是平日里书信不断，交情也没有因为没有见面而变淡。
后来赵武陵更是将自己的妹妹赵月影介绍给了赫连横，促成了两人的结合，两家也结成了秦晋之好。可是好景不长，数年后鲜卑族步度根部为了获得更多的草场，将自己的势力范围不断扩大，其中一部分就侵入了玉镜山的势力范围。
玉镜山门下自然不愿意，在长达十年的时间里，双方先从小的摩擦，到大规模的械斗，死了不下万人。双方的仇恨已经积累的无法调和，这让赵武陵和赫连横非常痛苦。
后来他们私下相约希望可以找到能缓和双方矛盾的办法，以现在他们两个的地位，是可以将这场战争化解的。可是没成想消息走漏，步度根部派出高手跟踪赫连横企图在他与赵武陵见面的时候，将赵武陵这个玉镜山的得力干将一举消灭。
可是消息被赵武陵的妹妹赵月影得知了，她为了救自己的哥哥星夜兼程来到两人的见面地点，结果还是晚了一步，赵武陵已经深陷重围，赵月影奋不顾身的冲入场中去救哥哥，可是她的功夫并不高明，不多时就左右难支了，赵武陵心急如焚想要救她，就在他分神之际，一名鲜卑高手一刀斩向他，赵武陵此时已经无法回身抵挡了，就在此时赵月影扑到了哥哥身上被这一刀当场砍死。
赵武陵悲愤至极，而一直被束缚的赫连横目睹妻子惨死也是悲痛欲绝，赵武陵怒极而笑高声断喝“吾不杀尽鲜卑一族，誓不为人！”他拼着身受重伤突出了重围。