一、早年经历
费英东早年的经历充满了传奇色彩。1588年，也就是努尔哈赤起兵的第六年，费英东的父亲索尔果率领本部落的五百户人家归顺努尔哈赤。这一年，费英东只有二十五岁，但已经展现出了非同寻常的军事才能。他不仅骁勇善战，还擅长射箭，能够轻松拉开十余石重的硬弓，这在当时的满洲社会中是非常罕见的。努尔哈赤见他年轻有为，便立即授予他一等大臣的职位，并将皇长子褚英的长女嫁给他，这不仅是对费英东个人能力的认可，也是对他家族的信任与倚重。
费英东不仅勇猛，而且为人忠诚耿直，敢于直言进谏。努尔哈赤深知费英东的品质，因此在政治上也给予了他极大的信任。费英东被委以重任，参与处理政府事务，成为努尔哈赤身边的重要辅佐。这种信任不仅仅体现在军事方面，更表现在政治决策上。努尔哈赤将一些重要的政务交由费英东处理，这也反映了他对费英东才能的高度认可。
费英东的家庭关系也颇为复杂。他的姐夫兑沁巴颜因谋逆行为而被发现，这对努尔哈赤统治下的社会稳定构成了威胁。面对这样的情况，费英东没有因为私情而妥协，而是选择了正义和忠诚。他亲自擒获了兑沁巴颜，并将其处决。这一举动不仅展现了费英东的果断与勇敢，也让努尔哈赤更加坚信费英东的忠诚和正直。
为了表彰费英东的忠诚与勇敢，努尔哈赤授予他“扎尔固齐”的官职。“扎尔固齐”是当时负责处理百姓诉讼的重要职位，意味着费英东不仅要参与军事和政治决策，还要负责解决民间纠纷，维护法律秩序和社会稳定。这份任命不仅是对费英东个人能力的肯定，更是对其家族地位的提升。
二、部落兼并
早在1598年，努尔哈赤就派费英东讨伐瓦尔喀部，费英东不负众望，夺取了噶佳路，并斩杀了噶佳路的族长阿球，使得噶佳路的民众归顺努尔哈赤。同年正月，努尔哈赤再次派遣费英东跟随台吉褚英、巴雅喇，率领一千士兵征讨瓦尔喀部的安楚拉库路。在这次战役中，费英东等人攻克了二十多个屯寨，并成功收服了该地区的村落。
1599年九月，哈达部与叶赫部发生冲突，哈达部的贝勒孟格布禄请求努尔哈赤的支持。努尔哈赤随即命令费英东和噶盖带领两千士兵前去支援。费英东的军队成功帮助孟格布禄取得了胜利。然而不久之后，孟格布禄又转向明朝寻求支持，费英东得知后迅速将这一情况上报努尔哈赤。努尔哈赤随即出兵消灭了哈达部，确保了自己在该地区的统治。