接下来的邓羌和张蚝都是前秦著名猛将，因为二人齐名，当时多以关张比之，所以将他们合在一起介绍。他们在晋书中都没有列传，所以事迹较少，甚至连生卒年都不知道。其实前秦当时猛将如云，如杨安、毛当等，但是记载甚至还少于邓、张，而名声又低于二人，只好略去了。邓羌首次在历史中出现，是在356年春。他率兵在轵关和前燕将领慕舆长卿作战，生擒慕舆长卿，斩首2000余级。357年四月，他随苻黄眉、苻坚（当时还只是东海王）等率兵1.5万进攻姚襄。姚襄是当时的勇将，且颇能得人心，人多以孙策比之。初始姚襄坚守不出。邓羌献计说：“姚襄刚被桓温、张平所败，锐气已失。但他为人凶狠好强，如果擂鼓扬旗，直逼到他的营垒前，他必然大怒出战，一战可擒。”苻黄眉于是派邓羌率3000骑兵依计行事，姚襄果然大怒出战，邓羌诈败逃走，在三原突然回兵攻击，苻黄眉的大军同时夹攻，姚襄大败，在逃走时宝马黛眉跌倒（和冉闵的朱龙一样。怎么宝马总在关键时刻掉链子？），被秦兵擒杀，姚襄之弟姚苌（后来的后秦开国君主，人渣）率众投降。由此战看来，邓羌不仅勇猛，而且还有一定的谋略。
358年二月，苻坚进攻叛将张平，邓羌任前锋，这时另一位主角张蚝出场了。张蚝本姓弓，上党人，是张平的养子，张平派他抵挡邓羌。张蚝力大且敏捷，能将牛倒拖而走（和许褚有得比），又能越过很高的城墙（轻功？夸张了吧），和邓羌正是对手。两军相持，不分胜负，邓张二人是各自军中首屈一指的猛将，期间应该发生过精彩的单挑，可惜史书没有相关的记载。三月，苻坚的大军到达，张平全军出战。张蚝单人匹马，大呼冲锋，连续四五次出入秦军阵中，如入无人之境（邓羌跑哪里去了？）。苻坚招募可以生擒他的人，于是吕光（后来的后凉开国君主）出战，一枪刺倒张蚝，邓羌将他擒住（明显是两个打一个），张平军溃散，张平投降。苻坚厚待张平和张蚝，尤其是张蚝，苻坚封他为虎贲中郎将，常让他跟随左右。前秦人从此称邓羌、张蚝为万人敌。张蚝可能开始主要担任苻坚亲卫队长的工作，所以很长一段时间内都没有在战场上出现，而邓羌则早就是前秦统兵的大将了，359年四月，他又率兵平定了高离的叛乱。
邓羌不仅是个勇将，而且在行政上也颇有作为。359年八月，他担任御史中丞，配合王猛执法。他和王猛不畏豪强，执法严明，数旬之间，斩杀、罢丨免犯法的豪强、贵戚二十余人，豪强贵戚们大为震恐，于是首都长安大治，法治的风气行于全国。苻坚叹道：“我现在才知道天下有法，天子尊贵！”
365年七月，匈奴右贤王曹毂、左贤王刘卫辰（夏开国君主赫连勃勃之父）反叛。苻坚亲自率兵征讨曹毂，命邓羌征讨刘卫辰。苻坚斩曹毂弟曹活，曹毂投降。邓羌在木根山生擒刘卫辰。367年十月，苻柳、苻双、苻武、苻廋等发动叛乱。368年一月，苻坚派兵征讨，其中邓羌随王猛征讨蒲阪的苻柳，张蚝随杨安征讨陕城的苻廋。王猛到达后坚守不战，苻柳以为王猛惧怕他。五月，苻柳率2万兵马出城，西取长安。邓羌率7000骑兵夜袭，大破苻柳，苻柳回军时又遭王猛伏击，只剩下数百骑逃回蒲阪。九月，王猛军攻克蒲阪，斩苻柳等。又派邓羌合攻陕城，十二月，攻克陕城，擒苻廋。加上七月份王鉴等人已经击斩苻双、苻武，这次叛乱已被完全平定。
369年十二月，王猛率邓羌、梁成等进攻前燕的洛阳。370年一月，邓羌和梁成率军1万余人，在石门大败前燕慕容臧率领的10万援军，斩首3000余，俘燕将杨剧。洛阳守将慕容筑不久就献城投降。
370年六月，王猛率杨安、邓羌、张蚝等统军6万余人伐燕，屡胜，但杨安受阻于晋阳。七月，王猛和张蚝前往支援。张蚝率数百壮士挖掘地道而入，斩关开门，使王猛和杨安的大军得以攻入晋阳，生擒燕东海王、并州刺史慕容庄。十月，王猛进至潞川，和燕太傅慕容评的30万大军相持。王猛派遣徐成侦察敌情，命令中午必须回到营中，结果黄昏徐成才到，王猛准备以军令斩之。邓羌认为徐成是员大将，应该留用，请求王猛饶恕他，王猛不许。邓羌又说：“徐成是我的郡将。虽然犯军法该斩，但我愿意和他共同作战，立功赎罪。”王猛仍然不听，邓羌大怒，回营聚集兵马准备攻击王猛。王猛问他原因，邓羌说：“我奉命征讨远方的贼子，现在近处就有贼子，自相残杀，我要先除掉他！”王猛认为邓羌勇猛而又讲义气，于是赦免了徐成，邓羌亲自见王猛道谢，王猛握着他的手说：“我是试试将军，将军对郡将都如此义气，何况对国家？我再也不担心敌人了！”慕容评贪财，甚至命令部队用柴用水要向他购买，燕军都很怨恨他，没有斗志。王猛乘机派郭庆率5000骑兵，烧毁了燕军的辎重。慕容评没有了辎重，又被燕王催促，于是被迫出战。王猛鼓励士卒，大举进攻。他见到燕军的阵势，让邓羌出战，邓羌说：“封给我司隶校尉之职，燕军就包在我身上。”王猛说：“这不是我能决定的，我可以封你安定太守、万户侯。”邓羌很不高兴，回营。两军交战，王猛召邓羌，邓羌在营中睡觉，王猛于是赶到他营中，答应他的条件。邓羌就在帐中痛饮，然后和张蚝、徐成策马持矛，突入燕军阵中，出入四次，旁若无人，斩杀敌军数百人，战至中午，燕军大败，秦军斩俘5万余人，乘胜追击，又斩俘10万余人，慕容评单骑逃走。
358年二月，苻坚进攻叛将张平，邓羌任前锋，这时另一位主角张蚝出场了。张蚝本姓弓，上党人，是张平的养子，张平派他抵挡邓羌。张蚝力大且敏捷，能将牛倒拖而走（和许褚有得比），又能越过很高的城墙（轻功？夸张了吧），和邓羌正是对手。两军相持，不分胜负，邓张二人是各自军中首屈一指的猛将，期间应该发生过精彩的单挑，可惜史书没有相关的记载。三月，苻坚的大军到达，张平全军出战。张蚝单人匹马，大呼冲锋，连续四五次出入秦军阵中，如入无人之境（邓羌跑哪里去了？）。苻坚招募可以生擒他的人，于是吕光（后来的后凉开国君主）出战，一枪刺倒张蚝，邓羌将他擒住（明显是两个打一个），张平军溃散，张平投降。苻坚厚待张平和张蚝，尤其是张蚝，苻坚封他为虎贲中郎将，常让他跟随左右。前秦人从此称邓羌、张蚝为万人敌。张蚝可能开始主要担任苻坚亲卫队长的工作，所以很长一段时间内都没有在战场上出现，而邓羌则早就是前秦统兵的大将了，359年四月，他又率兵平定了高离的叛乱。
邓羌不仅是个勇将，而且在行政上也颇有作为。359年八月，他担任御史中丞，配合王猛执法。他和王猛不畏豪强，执法严明，数旬之间，斩杀、罢丨免犯法的豪强、贵戚二十余人，豪强贵戚们大为震恐，于是首都长安大治，法治的风气行于全国。苻坚叹道：“我现在才知道天下有法，天子尊贵！”
365年七月，匈奴右贤王曹毂、左贤王刘卫辰（夏开国君主赫连勃勃之父）反叛。苻坚亲自率兵征讨曹毂，命邓羌征讨刘卫辰。苻坚斩曹毂弟曹活，曹毂投降。邓羌在木根山生擒刘卫辰。367年十月，苻柳、苻双、苻武、苻廋等发动叛乱。368年一月，苻坚派兵征讨，其中邓羌随王猛征讨蒲阪的苻柳，张蚝随杨安征讨陕城的苻廋。王猛到达后坚守不战，苻柳以为王猛惧怕他。五月，苻柳率2万兵马出城，西取长安。邓羌率7000骑兵夜袭，大破苻柳，苻柳回军时又遭王猛伏击，只剩下数百骑逃回蒲阪。九月，王猛军攻克蒲阪，斩苻柳等。又派邓羌合攻陕城，十二月，攻克陕城，擒苻廋。加上七月份王鉴等人已经击斩苻双、苻武，这次叛乱已被完全平定。
369年十二月，王猛率邓羌、梁成等进攻前燕的洛阳。370年一月，邓羌和梁成率军1万余人，在石门大败前燕慕容臧率领的10万援军，斩首3000余，俘燕将杨剧。洛阳守将慕容筑不久就献城投降。
370年六月，王猛率杨安、邓羌、张蚝等统军6万余人伐燕，屡胜，但杨安受阻于晋阳。七月，王猛和张蚝前往支援。张蚝率数百壮士挖掘地道而入，斩关开门，使王猛和杨安的大军得以攻入晋阳，生擒燕东海王、并州刺史慕容庄。十月，王猛进至潞川，和燕太傅慕容评的30万大军相持。王猛派遣徐成侦察敌情，命令中午必须回到营中，结果黄昏徐成才到，王猛准备以军令斩之。邓羌认为徐成是员大将，应该留用，请求王猛饶恕他，王猛不许。邓羌又说：“徐成是我的郡将。虽然犯军法该斩，但我愿意和他共同作战，立功赎罪。”王猛仍然不听，邓羌大怒，回营聚集兵马准备攻击王猛。王猛问他原因，邓羌说：“我奉命征讨远方的贼子，现在近处就有贼子，自相残杀，我要先除掉他！”王猛认为邓羌勇猛而又讲义气，于是赦免了徐成，邓羌亲自见王猛道谢，王猛握着他的手说：“我是试试将军，将军对郡将都如此义气，何况对国家？我再也不担心敌人了！”慕容评贪财，甚至命令部队用柴用水要向他购买，燕军都很怨恨他，没有斗志。王猛乘机派郭庆率5000骑兵，烧毁了燕军的辎重。慕容评没有了辎重，又被燕王催促，于是被迫出战。王猛鼓励士卒，大举进攻。他见到燕军的阵势，让邓羌出战，邓羌说：“封给我司隶校尉之职，燕军就包在我身上。”王猛说：“这不是我能决定的，我可以封你安定太守、万户侯。”邓羌很不高兴，回营。两军交战，王猛召邓羌，邓羌在营中睡觉，王猛于是赶到他营中，答应他的条件。邓羌就在帐中痛饮，然后和张蚝、徐成策马持矛，突入燕军阵中，出入四次，旁若无人，斩杀敌军数百人，战至中午，燕军大败，秦军斩俘5万余人，乘胜追击，又斩俘10万余人，慕容评单骑逃走。
