1607年正月，乌拉部的贝勒布占泰率军侵扰瓦尔喀部的蜚悠城。蜚悠城的城主策穆特黑抵挡不住，向努尔哈赤求援，并承诺将自己的领地及军民迁移到努尔哈赤的领土。努尔哈赤随即派费英东跟随贝勒舒尔哈齐等率领三千士兵前往支援。在与乌拉部的战斗中，费英东带领的建州兵及时赶到，击退了乌拉部，保护了瓦尔喀部的安全。
同年五月，努尔哈赤又派费英东跟随贝勒巴雅喇讨伐渥集部，他们占领了赫席黑路、鄂摩路、苏鲁路和佛纳赫托克索路，并俘虏了两千多人，进一步扩大了努尔哈赤的领土。
1611年七月，渥集部的乌尔古辰、木伦路进犯努尔哈赤的领地。努尔哈赤命令费英东与台吉阿巴泰率领一千士兵前往讨伐。在这次战斗中，费英东和阿巴泰成功击败了敌军，并俘虏了一千人，使得建州女真的力量进一步增强。
到了1613年正月，努尔哈赤亲自率领大军讨伐海西女真乌喇部。在这一战役中，费英东率先进攻并占领了乌拉部的城门，为大军打开了一条通道。随后，努尔哈赤的大军顺利进入城市，迫使乌拉部投降。
1616年，努尔哈赤在赫图阿拉城建立了后金政权，并设置了八旗制度。费英东被任命为镶黄旗的左翼固山额真，并与额亦都、扈尔汉、何和礼、安费扬古一起成为辅政五大臣。费英东不仅保留了一等大臣的地位，还继续担任扎尔固齐，负责处理百姓的诉讼事务，成为努尔哈赤统治集团中的重要人物之一。
三、对明战争
费英东在对明战争中的表现，充分展示了他作为一位杰出将领的英勇和智慧。1618年，他跟随努尔哈赤征讨明朝属地抚顺城。明朝派出总兵张承荫率领一万多名骑兵增援，并占据了有利地形，用箭矢和火炮对努尔哈赤的军队进行猛烈的攻击。在战斗中，费英东的坐骑因受到惊吓而失控，向侧面狂奔，导致其所率领的各路士兵一时之间感到恐惧，纷纷后退。面对这突如其来的危机，费英东表现出了非凡的勇气和领导力，他立即调转马头，高声喊道：“我建州没有败退之将，只有战死之帅！”这句话极大地鼓舞了士气，各路士兵重新振作起来，一鼓作气击败了明军，成功攻克了抚顺城。在这场战斗中，费英东不仅斩杀了张承荫，还俘获了大量战马和武器装备。努尔哈赤对此大加赞赏，称费英东为“万人难敌的勇将”，从此费英东便以“万人敌”的绰号闻名遐迩。