赫连氏一族，源于数百年前的南匈奴，出自十六国时期铁弗部，时任首领刘勃勃称自号“大夏天王”，傲称自己“云赫连天”，改姓名为“赫连勃勃”，他建立了著名的夏国，史称“胡夏”，其王族子孙遂以“赫连”为氏，世代相传。

后来鲜卑人攻破并灭了大夏国，俘虏赫连氏王族。后来，鲜卑步度根部自己部族中也有人以赫连为姓氏，成为鲜卑赫连氏一族。

后来赫连氏一族跟随鲜卑人进入中原，而后又被大魏开国皇帝赵洪武赶了出去，跟随鲜卑大部回到西域的赫连氏定居在了天山一带，而这个赫连横就是赫连氏一族在退出中原后培养的第一代高手。

数十年前时任赫连氏族长的赫连宗利用各种关系与西域拜火教达成协议，送几名赫连氏的子弟到拜火教，修习武功。拜火教此时刚刚进入西域，需要一个盟友，因此也很欢迎赫连氏的子弟。

赫连横就是此时和其他两个人赫连氏的同族一同进入了拜火教，其余的两人就是现在赫连氏的第一高手“斩天刀圣”赫连池和现任族长“灭天绝地”赫连成。

他们三人在当年被称为赫连三杰，被赫连一族看成是复兴的希望。而赵武陵与赫连横之间还有一段曲折的恩怨，在两个人年轻的时候，赵武陵在玉镜山众弟子中才刚刚崭露头角，在山下历练的途中认识了赫连横。

两个人相识之后都发觉对方与自己意气相投，旋即迅速结为知己，一同闯荡江湖数年，后来赫连横回了天山，赵武陵则回了玉镜山继续习武。不过虽然两人分开了，但是平日里书信不断，交情也没有因为没有见面而变淡。