东汉章和二年，护羌校尉张纡诱杀羌的首领迷吾等，引起羌人的反叛。朝廷震动，解除了张纡的官职，公卿一致推举邓训代替张纡去做护羌校尉。

临行之前，一位大臣面见邓训，他对邓训说：羌人一向骁勇善战，大人接替张纡，不知如何应对变故，特来请教。

邓训没有深思，只道：张纡诱杀羌人首领，实有错处，我当赔罪示好，以消仇怨。

大臣苦笑说：杀人成仇，岂能一言蔽之？看你把此事轻描淡写，相信必无反省。这样又怎能得到羌人的谅解呢？

邓训连忙向大臣请教说：大人出语不凡，想必是良谋在胸，请大人不吝赐教。

大臣神气凝重，他分析说：朝廷官员轻视羌人，自高自大，他们一到任上，自己行为不检，反是对羌人挑三拣四，极力刁难。张纡之所以惹下大祸，就是因为他不会恕人，只会恕己之故啊！你前去赴任，当要审视自己的内心，而对羌人多加理解和爱护这样才能增添你的人望，切实为朝廷扫除隐患。倘若你不吸取教训，只想耀武扬威，那么张纡的下场就是你的结局。

邓训深感大臣言之有理，连连称谢。

邓训上任之后，形势更加严峻，各羌族部落在烧当羌的首领迷唐的领导下，缔结盟约，纠集了四万多人，约定在黄海结冰的时候共同渡河向邓训发动总攻。

邓训一番深虑之后，对部将说：羌人准备反叛，形势十分危急，大家若有谏言，不妨大胆提出采。

一位部将说：羌人反叛成性，不可理喻，大人当先行动手，杀人树威。只要大人强攻，羌人一定会有所畏惧。

另一位部将说只知杀人树威并不是上策，朝廷重在安抚他们，当要使其归心，不生产念。大人可施以恩惠，促其回心转意。此人的话和邓训的想法一致，邓训最后决定说：张纡惯于杀人，可羌人反叛更烈，可见此法并无效力，我们要检讨自身缺失，不可一味怪罪羌人不法。

当地的小月氏胡人有二三千骑兵，十分善战，邓训从他们身上人手，收取人心。他亲自拜访小月氏胡人的首领，诚恳地说：从前的朝廷官员对你们多有得罪，请允许我向你们赔罪。你们协助朝廷讨伐羌人，过去朝廷对你们恩信不厚，从今往后，朝廷一定厚待你们，纠正以前的过失。

小月氏胡人的首领见邓训自认过失，态度诚恳，十分惊讶，他疑惑地说：朝廷向来只会训斥我们，你为何对我们这样好呢？

邓训重声道：没有你们的支持，朝廷就缺少了臂膀，对你们好是应该的，也是你们应得的一份尊重啊。

邓训派兵协助小月氏胡人坚壁自守来对抗羌人，又把小月氏胡人的妇女儿童接到城内，严加守卫。小月氏胡人感激涕零，决心誓死追随邓训，听其号令。

羌人胡人的习俗，以病死为耻，他们每患重病，动辄自杀。邓训知道这件事后，派遣大夫到他们中去治疗病人，挽救了不少人的性命。羌人对邓训心存感激，有的便偷偷地归顺了他。邓训准备妥当之后，开始大举进攻反叛的烧当羌首领迷唐。迷唐大败而逃，边境附近的羌，胡部落望风归降。