还有一个小国，便是代国，苻坚思虑收取为妥，苦无良机。
这时一直和代国掐架的惹祸精刘卫辰，为代所逼，求救于秦，因为刘卫辰狡诈反复，代王拓跋什翼犍一直痛恨于他，揪着他打。
秦王苻坚微微一笑，机会来了，两家都是自己的藩属，打架还行，出兵！
遂以幽州刺史行唐公苻洛为北讨大都督，苻洛也是宗氏之子，他的父亲是苻菁，因为叛乱，被苻健所杀。
苻洛得到皇命，遂率幽、冀兵十万攻击代国；
苻坚确实是古来罕见将才，组织大兵团作战，跟玩一样。
他又同时派使一干猛将出马，并州刺史俱难、前禁将军张蚝，镇军将军邓羌等十数人东出和龙，西出上郡，帅步骑二十万，与苻洛会师，刘卫辰这回感觉上来了，道：“妈蛋的，让你再欺负我，兄弟上面有人！”遂为乡导，向代国杀去。
还有一支生力军，苻坚一直未动，属于戴罪之身，这时候该动一动了，那就是扬武将军马晖、建武将军杜周。
这两位也是前秦猛将，勇冠三军，攻打西凉时，负责截断张天锡退路。不想出了差错。
行军过程中走至沼泽之中，又值天降大水，结果没能按时到达指定地点。好在张天锡并没有西逃，而是直接投降了，要不他俩这罪可就大了。
贻误军期，于法应斩，有司奏征下狱。秦王苻坚看了奏报道：“万事不可同一而语，水春冬耗竭，秋夏盛涨，天理物相如此，苟苌作为三军主将，兵法未细，量事失宜，非马晖、杜周等将之罪啊。”暂时未做处理。
现在要攻打代国了，他笑道：“今天下有事，给两人个机会将功折罪吧！”
遂命两人回赴北军，击虏自赎。
众人一听都蒙逼了，万里召将，闻所未闻，他们能按时到达吗？
苻坚笑道：“卿等不必怀疑，俩将本以为必死无疑，今得免死，喜不自胜，定会撒丫子跑，你们看结果吧。”
俩将果然倍道疾驱，日夜兼程，都快跑吐血了，竟然按期到达了，会与东军。
代王拓跋什翼犍说什么也没想到苻坚突然发难，仓促之间让白部、独孤部在南面进行抵御，结果两部大败而归。
又让自己的外甥，南部大人刘库仁，统领十万骑兵去抗击，刘库仁与刘卫辰同族，在石子岭与秦军短兵相接，结果不出所料，伤亡惨重，败退而走。
此时的拓跋什翼犍急火攻心，一时患病，亲自带兵上阵已然不能，眼见着代国被灭，只能长叹一声，率众逃奔阴山以北。
可惜墙倒众人推，高车的各部族全都反叛拓跋部，四面攻劫掠夺什翼犍，牧养的牲畜根本留不住，拓跋什翼犍只好再跑，可真是穷途末路，退到了沙漠以南。
后听说前秦的军队逐渐撤退，十二月，拓跋什翼犍回到云中观望。
代国外部已经不行了，内部更乱套，想当年其弟拓跋孤，到后赵石虎处迎回什翼犍，并自愿留在后赵为质，代替拓跋什翼犍，石虎感其忠义，让他与兄长同时回归代国。
拓跋什翼也感念弟弟的拥立之功，分国一半给了弟弟。
结果这就留下了啰嗦，拓跋孤寿终正寝以后，你说他的儿子能消停吗？那是里挑外撅，一点好事不干。
拓跋什翼犍这边也有个痼疾，那就是世子拓跋寔为了救他，两肋受伤，不治身亡以后，继嗣未定。可以这么说他十余个儿子，一个也看不上，他最喜欢自己的孙子拓跋珪，可是这个孩子也太小了，才六岁！
最后，他的庶长子拓跋君在堂兄的挑拨之下，弑父夺位，一代英豪什翼犍就这样被儿子干掉了。
叛乱当夜代国杀乱套了，什翼犍诸子互相杀红了眼，大多丢了性命。
秦军便得到消息，这可不行，弑父夺位，人神共愤，我得管，秦坚遂李柔、张蚝兵趋云中，一顿杀伐，拓跋部众逃溃。
拓跋珪的母亲贺兰氏美艳无双，到底怎么美，反正就是人见人爱，花见花开，属于佛动心，鬼丢魂那种，她一看，这日子是没个过了，也不想再被哪个家伙收继，带着两个儿子逃回了娘家贺兰部，依靠父兄艰难度日。
前秦王苻坚平复了代国，把代国长史燕凤找了来，问他代国大乱的原因，原本拓跋部逃到云中，他就不想赶尽杀绝了，没想到他们自己杀了起来，把代王都搞没了！
燕凤把诸子争位，互相残杀的事情原原本本地告诉了他。
苻坚叹息道说：“有国者争国嫡，有侯者争侯位，有家者争家产，天下的丑恶原来都是一样的。”
于是他把弑父的拓跋君及作乱的拓跋斤押解到长安，车裂了他们，以谢天下。
苻坚想把拓跋珪迁移到长安，燕凤却想保住代国这唯一火苗，坚持请求说：“代王拓跋什翼犍刚死，部属离散，唯一幸存的孙子拓跋珪又年幼，代国祭祀马上就要断绝。臣有一策，既可以彰显陛下对代国存亡继绝的恩德，又可以安定边境。”
苻坚确实对代国比较头疼，何人统领是个难题，就道：“卿说吧，有何妙计。”
燕凤道：“陛下不如把代国一分为二，分别刘库仁、刘卫辰统领，两人是宿怨深仇，肯定不能同心协力，必定互相牵制，因为势均力敌，谁也不能率先发难，这样边境就安定了。
别部大人刘库仁，生性仁厚，勇而有谋，刘卫辰狡猾多变，他们都不宜独担重任，不如把拓跋珪托与刘库仁扶养，等到拓跋珪大一点，再扶立为王，继承拓跋香火祭祀，拓跋部一定会对陛下感恩戴德，没有不效忠用命的。”
苻坚琢磨了一下，他原本想用刘卫辰统领拓跋部，现在觉得燕凤的意见更妥当，于是将代国的百姓一分为二，黄河以东属于刘库仁，自黄河以西属于刘卫辰，各授官职爵位，让他们安抚自己的部众。
拓跋部大体安定以后，贺兰氏按照苻坚命令带着拓跋珪返回了独孤部，归依了刘库仁。刘库仁还不错，对母子非常照顾。
行唐公苻洛看拓跋什翼犍还有个庶子，没在战乱中丧生，名拓跋窟咄，于是把他迁到长安。苻坚便让拓跋窟咄进入太学读书，学习儒家经典。
代国之乱遂平，苻坚这一仁厚举动，可以说彻底改变了后世历史的走向。