兑沁巴颜是费英东的姐夫，有谋逆行为，费英东将其擒获并杀死了他。因此，费英东被太祖努尔哈赤授予了处理百姓诉讼的“扎尔固齐”一职。
努尔哈赤令费英东讨伐瓦尔喀部，费英东夺取了噶佳路，斩杀噶佳路族长阿球，噶佳路民众于是归顺了努尔哈赤。
公元1598年（明万历二十六年）正月，努尔哈赤又令费英东跟随台吉褚英、巴雅喇，率军一千征讨瓦尔喀部的安楚拉库路，攻克屯寨二十余个，收服其所属村落。
公元1599年（明万历二十七年）九月，哈达部与叶赫部发生兵战，哈达部贝勒孟格布禄请求太祖努尔哈赤支援。太祖努尔哈赤命令费英东和噶盖二人领兵二千支援孟格布禄，使孟格布禄获胜。后来孟格布禄却又投向明朝，费英东将此事禀报给太祖努尔哈赤。这年九月，太祖努尔哈赤发兵消灭了哈达部。
公元1607年（明万历三十五年）正月，海西女真中强大的乌拉部在贝勒布占泰的率领下，侵扰瓦尔哈部的蜚悠城。蜚悠城城主策穆特黑抵挡不住，向太祖努尔哈赤求援，条件是同意所属领地归顺太祖努尔哈赤，并将自己领地的军民迁入太祖努尔哈赤的建州领地。于是太祖努尔哈赤命费英东跟随贝勒舒尔哈齐等率领将士三千人前往支援，收复蜚悠城居民五百户，后又分兵三百给扈尔汉，令其先行出发。却于途中遭遇乌拉部贝勒布占泰率领的一万兵马拦截。
正在两军相持不下时，费英东率领建州兵部赶到，杀退了乌拉部。这年五月，太祖努尔哈赤又命费英东跟随贝勒巴雅喇讨伐渥集部，后又占领了赫席黑路、鄂摩路、苏鲁路和佛纳赫托克索路，俘获二千多人。
公元1611年（明万历三十九年）七月，渥集部的乌尔古辰、木伦路进犯太祖努尔哈赤所属领地。
努尔哈赤命令费英东与台吉阿巴泰率领军兵一千人前往讨伐，击败了渥集部的乌尔古辰、木伦路，俘获一千人凯旋而归，建州女真的力量于是变得更加壮大。
公元1613年（明万历四十一年）正月，努尔哈赤亲自率领代善、阿敏、费英东、何和里额驸等将帅，集中兵力讨伐强敌——海西女真乌喇部。
建州诸贝勒大臣奋力拼杀，费英东首先攻占了乌拉部的城门，建州大军趁势入城，乌拉部投降。
公元1616年（明万历四十四年），太祖努尔哈赤在赫图阿拉城建立后金政权，建号后金，改元天命，设置八旗，任命费英东隶属镶黄旗，为左翼固山额真，并任命费英东、额亦都、扈尔汉、何和礼、安费扬古为辅政五大臣。费英东仍然担当一等大臣，并兼原职扎尔固齐，成为以太祖努尔哈赤为首的满族上层贵族集团的重要人物之一。此后，开始了漫长的对明战争。
公元1618年（明万历四十六年），英东跟随太祖努尔哈赤征讨明朝属地抚顺城，明朝总兵张承荫率领一万多骑兵赶来支援，并占据险要地形，箭矢火炮齐发。费英东坐骑由于受到惊吓，向侧路狂奔。其所率各路兵将见此情景，怯阵而退。在这危机关头，费英东打马回旋高呼：“我建州没有败退之将，只有战死之帅！”。各路兵将于是群情振奋，齐头并进，打败了明军，一举攻克了抚顺城。斩杀了张承荫和辽东副将颇廷相、海州参将以及五名游击、千总、百总共五十余人，俘获战马九千匹，铠甲七千副及大量器械。太祖努尔哈赤称赞道：“费英东真是万人难敌的勇将啊！”从此费英东便以“万人敌”的绰号著称于世。
公元1619年（明万历四十七年）三月，明朝派辽东经略杨镐率四路大军进攻赫图阿拉城，企图将后金一举歼灭。就在这生死存亡之际，费英东表现出了其卓越的军事才能和非凡的勇猛果敢。当明朝总兵杜松进攻到达萨尔浒山巅之际，费英东统帅左翼兵马同其他各旗兵马一起对明军发动了猛烈攻击。战斗中，斩杀杜松，打败了明军，取得了这场民族自卫战——萨尔浒之战的首胜。
同年八月，费英东跟随太祖努尔哈赤对明军发动了反戈一击，接连攻下了开原、铁岭等地，后又打到了叶赫。在攻打叶赫城时，城上守军使用箭矢、投火进行抵抗，太祖努尔哈赤于是下令暂且撤退，冲在前面的费英东回报：“我的军兵已迫近叶赫城，怎么能撤退啊！”努尔哈赤又再次下令撤退，费英东又报：“叶赫城马上就要攻克了，千万不能撤退！”还没等努尔哈赤下达第三道撤退令，费英东兵部已经占领了叶赫城。
公元1620年（清天命五年）三月，太祖努尔哈赤评功授爵，授予费英东三等子世袭。不久，费英东结束了其戎马倥偬的一生，终年五十七岁。
努尔哈赤听到了这个噩耗，伤心大哭，亲临丧礼。
韦宝猜想这个纳海应该没有很厉害，否则他爹是后金开过首要功臣，为什么他才领三千铁骑在复州城驻防？说是驻防，实则是给这上万人的汉奸武装压阵，监视作用，这是很边缘的军权了。
如果很厉害的话，应该会跟在努尔哈赤身边，有事的时候，派出去东征西讨才对。
不过，韦宝猜想这个人的权势地位应该不低，毕竟是费英东的儿子。
努尔哈赤在死前这几年，不管是军令还是政令，经常出错，对底下的驾驭也每况愈下，一方面是因为年纪大了，更为重要的原因，便是努尔哈赤的几名心腹手下大将，接二连三的先他而去，左膀右臂几乎断光，不得不依靠儿子们，儿子虽然一大堆，他又没有几个能堪大任的儿子，或者说，因为儿子多，各怀鬼胎，争储的暗斗内耗不断，这也是努尔哈赤死前，后金有一阵混乱的主要原因。
当晚，直弄到四更天，韦宝和爱新觉罗·路奢、林文彪、赖塔格、张盘、林茂春、陈忠等人才重新弄到地方睡觉。
王丙这奔波一晚上，身心俱疲，实在想不通，为什么会出现四面放火这种事？不过，王丙并没有怀疑大汗的亲兵将领爱新觉罗·路奢。
指挥府内的爱新觉罗·路奢的手下们，还有十来个巡逻的兵勇被活活烧死，很蹊跷。在指挥府外面的一处火场边上的一颗大树下面，找到五具被斩杀而死的尸体，这就更加蹊跷。
王丙和爱新觉罗·路奢上报是称有降卒叛乱！但清点了人数之后，昨晚的大火之后，并没有其他的人员不见。
王丙因此觉得多半还是混入了奸细，并不是本地军营中有人叛乱犯事，但是昨晚上已经连夜派人给大汗和复州城的刘爱塔、纳海将军送消息了，现在这个判断，他不敢对别人说，只能以底下人叛乱处置。
所以在爱新觉罗·路奢睡醒之前，王丙让人将二百多个平时牢骚比较多的降卒抓了起来！
乱扣帽子，可绝不是明廷官员的专利。
韦宝和爱新觉罗·路奢等人睡到了次日正午，方才将觉补了回来。
王丙见爱新觉罗·路奢醒了，急忙让人准备丰盛午饭。
“将军，我已经将二百多疑似奸细抓起来了！若是审问不出，就给这帮人定罪，请求大汗派人来处置！这样，也算是能有个交代了，咱们这就再给大汗去书函吧？”王丙急切道。
爱新觉罗·路奢、韦宝、林文彪、赖塔格、张盘、林茂春、陈忠等人闻言，均是一汗，心说这小子栽赃嫁祸的本事可真不小，这么点功夫，就找来了二百多‘奸细’？
“现在给大汗去书函？”爱新觉罗·路奢说着，看向了林文彪。