索头虏姓托跋氏，其先汉将李陵后也。陵降匈奴，有数百千种，各立名号，索头亦其一也。晋初，索头种有部落数万家在云中。惠帝末，并州刺史东嬴公司马腾于晋阳为匈奴所围，索头单于猗驰遣军助腾。怀帝永嘉三年，驰弟卢率部落自云中入雁门，就并州刺史刘琨求楼烦等五县，琨不能制，且欲倚卢为援，乃上言："卢兄驰有救腾之功，旧勋宜录，请移五县民于新兴，以其地处之。"琨又表封卢为代郡公。愍帝初，又进卢为代王，增食常山郡。其后卢国内大乱，卢死，子又幼弱，部落分散。卢孙什翼鞬勇壮，众复附之，号上洛公，北有沙漠，南据阴山，众数十万。其后为苻坚所破，执还长安，后听北归。鞬死，子开字涉珪代立。
先是，鲜卑慕容垂僣号中山。晋孝武太元二十一年，垂死，开率十万骑围中山。明年四月，克之，遂王有中州，自称曰魏，号年天赐。元年，治代郡桑乾县之平城。立学官，置尚书曹。开颇有学问，晓天文。其俗以四月祠天，六月末率大众至阴山，谓之却霜。阴山去平城六百里，深远饶树木，霜雪未尝释，盖欲以暖气却寒也。死则潜埋，无坟垄处所，至于葬送，皆虚设棺柩，立冢椁，生时车马器用皆烧之以送亡者。开暴虐好杀，民不堪命。先是，有神巫诫开当有暴祸，唯诛清河杀万民，乃可以免。开乃灭清河一郡，常手自杀人，欲令其数满万。或乘小辇，手自执剑击檐辇人脑，一人死，一人代，每一行，死者数十。夜恒变易寝处，人莫得知，唯爱妾名万人知其处。万人与开子清河王私通，虑事觉，欲杀开，令万人为内应。夜伺开独处，杀之。开临死，曰："清河、万人之言，乃汝等也。"是岁，安帝义熙五年。开次子齐王嗣字木末，执清河王，对之号哭，曰："人生所重者父，云何反逆。"逼令自杀，嗣代立，谥开道武皇帝。
十三年，高祖西伐长安，嗣先娶姚兴女，乃遣十万骑屯结河北以救之，大为高祖所破，事在朱超石等传。于是遣使求和，自是使命岁通。高祖遣殿中将军沈范、索季孙报使，反命已至河，未济，嗣闻高祖崩问，追执范等，绝和亲。太祖即位，方遣范等归。
永初三年十月，嗣自率众至方城，遣郑兵将军扬州刺史山阳公达奚斤、吴兵将军广州刺史苍梧公公孙表、尚书滑稽，领步骑二万余人，于滑台西南东燕县界石济南渡，辎重弱累自随。滑台戍主、宁远将军、东郡太守王景度驰告冠军将军、司州刺史毛德祖，戍虎牢，遣司马翟广率参军庞谘、上党太守刘谈之等步骑三千拒之。军次卷县土楼，虏徙营滑台城东二里，造攻具，日往胁城。德祖以滑台戍人少，使翟广募军中壮士，遣宁远将军刘芳之率领，助景度守。芳之将八十余人，突得入城。德祖又遣讨虏将军、弘农太守窦应明领五百人，建武将军窦霸领二百五十人，并以水军相继发，咸受翟广节度。
初，亡命司马楚之等常藏窜陈留郡界，虏既南渡，驰相要结，驱扇疆场，大为民患。德祖遣长社令王法政率五百人据邵陵，将刘怜领二百骑至雍丘以防之。楚之于白马县袭怜，为怜所破。会台送军资至，怜往迎之，而酸枣民王玉知怜南，驰以告虏；虏将滑稽领千乘袭仓垣，兵吏悉逾城散走。陈留太守严慢为虏所获，虏即用王玉为陈留太守，给兵守仓垣。十一月，虏悉力攻滑台城，城东北崩坏，王景度出奔；景度司马阳瓒坚守不动，众溃，抗节不降，为虏所杀。窦应明击虏辎重于石济，破之，杀贼五百余人，斩其戍主囗连内头、张索儿等。应明自石济赴滑台，闻城已没，遂进屯尹卯，窦霸驰就翟广。虏既克滑台，并力向广等，力不敌，引退，转斗而前，二日一夜，裁行十许里。虏步军续至，广等矢尽力竭，大败，广、霸、谈之等各单身迸还。
虏乘胜遂至虎牢，德祖出步骑欲击之，虏退屯土楼，又退还滑台。长安、魏昌、蓝田三县民居在虎牢下，德祖皆使入城。虏别遣黑槊公率三千人至河阳，欲南渡取金墉。德祖遣振威将军、河阴令窦晃五百人戍小垒，缑氏令王瑜四百人据监仓，巩令臣琛五百人固小平，参军督护张季五百人屯牛兰，又遣将领马队，与洛阳令杨毅合二百骑，缘河上下，随机赴接。十二月，虏置守于洛川小垒，德祖遣翟广驰往击之，虏退走。广安立守防，修治城坞，复还虎牢。豫州刺史刘粹遣治中高道瑾领步骑五百据项，又遣司马徐琼继之，台遣将辅伯遣、姚珍、杜坦、梁灵宰等水步诸军续进。徐州刺史王仲德率军次湖陆。黑槊公遣长史将千人逼窦晃、杨毅，晃等逆击，禽之，生获二百人。其后郑兵将军五千骑掩袭晃等，黑槊渡与并力，四面攻垒，晃等力少众散，晃、毅皆被重创。虏将安平公鹅青二军七千人南渡，于确磝东下，至泗渎口，去尹卯百许里。兖州刺史徐琰委军镇走，于是泰山诸郡并失守。