苻登亲自在战车前祭奠，放声大哭，欷歔流涕，开始了悲愤的祷告，大概就是说：昔日我们的皇帝在五将山遇害，都是姚苌那个小人的过错，今天我们出兵讨伐逆贼，为陛下报仇雪恨。不要惧怕羌人兵力有多强大，我们也不弱，打了胜仗，在场的有一个算一个，都给与重赏。最后还不忘加一句“陛下在天之灵保佑我们！”如此，仇恨的力量足以鼓舞士气，振奋军心，毁灭一切。五万前秦兵像一怒气冲天的牛，气势汹汹向东开进。
姚苌听闻氐族来犯，忙亲点大军五万迎击。两军相遇在胡奴阜。两军对面，姚苌大吃一惊，他没有料到，前秦军队居然如此强大，如此整齐，只见前秦军列成方阵，黑压压一片，阵中白旗飘扬，最中间一驾战车羽葆青盖，遍插黄旗，战车两边两面长形大旗，上书黑字，一面书“报仇雪恨”，一面书“至死方休”。前秦将士们头盔和铠甲上分别刻着“死”和“休”二字。方形大阵外围是一层又一层密集的步兵，皆身披重甲，最外一层士兵执大盾，后几层步兵各执长槊重剑，再往后的步兵执弓弩。方阵中央是圆形阵，前秦骑兵手持长矛，整个方阵就像是一座矛山箭海。
面对着如此整齐划一，准备充分的前秦士兵，姚苌虽然指挥若定，可始终无法从对方布下的阵寻得突破口，几个回合下来，羌军败下阵来，姚苌也受了伤，氐军取胜，苻登也威震陇西。姚苌回去还不服气，他知道苻登他们缺少粮草，所以就断定他们没有多长时间闹腾，只是，他并不知道苻登在军队缺少粮草时的疯狂手段。
苻登面对手下的士兵，笑着安慰大家：“不要担心粮食问题，我保证你们有肉吃！”他说的肉，就是敌人的尸体！战场上血流成河，横尸遍野，但是很多尸体都只剩下了头，他们的身体，都被前秦士兵当做了食物！对于食人苻登是这样说的：“吃人肉，健壮能斗！”
所以在之后，苻登的军队被称为食人魔军，苻登本人也因此获得了一个响亮的名号：食人魔王。苻登也算是幸运，在山西坚持抵抗的天王苻坚的继承人苻丕不幸战死，陇西成为前秦王国最后根据地。公元386年，北魏登国元年，拓跋珪称魏王的同年，苻登立坛于陇东（今甘肃平凉地区），即前秦皇帝位。