鄧訓率黎陽大營的軍隊駐屯於狐奴，以防備赤沙烏桓。三年後（81年），鄧訓被提拔為護烏桓校尉，當時很多黎陽營的部下，紛紛要求追隨鄧訓去邊關。鄧訓在管理胡人上有一套方法，恩威並施，講信用，有原則，不仗勢欺壓胡人，所以深得烏桓人的信賴。章和二年（88年），因為武威郡的盧水胡發生反叛，鄧訓調任武威太守，解決了胡人的反叛。鑑於鄧訓在外夷事務上的傑出才能與豐富的經驗，朝廷對他寄予厚望，希望他能夠解決日益嚴重的西羌問題。
鄧訓走馬上任之後，燒當羌的首領迷唐正集結了一萬多人的騎兵，逼進東漢邊境要塞。迷唐憚於鄧訓的威名，不敢貿然發動進攻。迷唐將矛頭直指歸附東漢的小月氏胡人，小月氏與中亞的大月氏（貴霜帝國）乃是同一祖源，不過小月氏的人數並不多，只有二三千人的騎兵，然而極其驍勇善戰，所以東漢政府經常使用小月氏的騎兵與羌人作戰，小月氏騎兵每每能以少勝多，成為羌人的眼中釘。
得知迷唐的計劃後，鄧訓命令軍隊進駐小月氏，以保衛其安全。鄧訓的部下說道：“羌人與胡人相互廝殺，這對我們很有利，正好可以以夷攻夷，我們還是不要保護胡人的好。”
護羌校尉鄧訓聽罷直搖頭，回答道：“諸君此言差矣！正因為張紆不講信用，才造成諸羌部落聯合反漢，我們常駐屯軍的數量，總要保持在二萬人以上，糧秣的轉運量巨大，致使國庫空虛，涼州的官吏百姓，命若懸絲。以前諸胡部落之所以鬱郁不得意，都是因為我們的恩德信用不夠，現在胡人安全受到威脅，正好以恩德相待，這或許可以收到好的成效。”
看來鄧訓在民族問題上有高人一等的見識，首先必須要建立民族間的信任關係，相信人心自有共通之處，即使是不同的民族與部落。我們從漢羌一百多年的戰爭中，看到許多次戰爭的爆發，都是源於相互間的不信任。
鄧訓下令開啟城門，接納小月氏的難民，並且派兵守衛這些難民。
迷唐的羌軍縱兵搜掠小月氏，一無所得，又不敢對其他的胡人部落發動攻擊，他也擔心打擊面太廣，反倒四處樹敵。
鄧訓的英明之舉馬上得到湟中諸胡人部落的熱烈擁護，胡人們奔走相告，紛紛說道：“以前漢官員經常想我們內鬥，現在鄧訓卻以恩信待我，開啟城門，接納我們的妻兒老小，真是我們的再生父母啊！”這些胡人每見到鄧訓時，就歡天喜地地說：“我們願意聽從您的命令。”鄧訓也收養了數百人年輕力壯的胡人，作為自己的隨從。
羌人與胡人有一個風俗，以病死為恥，以戰歿為榮。所以一旦得了重病之後，往往操起刀子往自己身上捅，自殺現象非常普遍。鄧訓對羌胡這種習俗十分了解，所以每當有羌人胡人生病時，他便把這些人的手綁起來，不把兵器交給他們，另外派大夫為這些人看病，並且提供醫藥，結果治好了許多人。行動超越語言，鄧訓的所作所為，不能不令人佩服其胸襟。
人格的力量有時是非常之偉大，鄧訓即是如此，他一改張紆的欺詐手段，而是推誠相待，不僅是胡人，也包括一部分羌人都為其人格所吸引，紛紛前來歸降，其中包括了迷唐的叔叔號吾，率八百名族人向鄧訓投降。鄧訓又讓已降的羌人去招降其他人，結果迷唐與其他部落交質解仇所組成的鐵血聯盟，面臨著不戰而潰的危險。
除了懷柔政策之外，軍事打擊仍然是必要的。
鄧訓招集湟中守軍、歸降的羌胡人共計四千餘人，向迷唐的據點寫谷發動進攻。此時支援迷唐的諸羌部落紛紛背離而去，迷唐難以抵擋，遂撤離大小榆谷，逃往西部的頗巖谷。
次年（89年），迷唐在獲得喘息之後，慢慢收集了舊部，頗巖谷的地理環境惡劣，迷唐又想著返回大小榆谷，於是他又率部東返。但是護羌校尉鄧訓卻不給迷唐機會，他派遣長史任尚率領六千名湟中守軍，以皮革縫製成船，置於木筏之上，強渡黃河，掩擊迷唐的燒當羌部落，斬獲頗多。
迷唐向北逃竄，任尚緊追不捨。到了晚上後，迷唐利用羌人對地形的熟悉以及山地作戰的優勢，向任尚的軍隊發動突擊，在此役中，任尚軍中歸降的羌胡部隊發揮了極為重要的作用，因為在黑暗之山的夜戰，顯然羌胡的作戰能力要遠勝於漢軍。激戰一夜後，迷唐損失了三千八百名戰士，其中二千名被俘虜，損失的馬牛羊等牲畜共計三萬頭。
這一戰，徹底阻止了迷唐返回大小榆谷的美夢，為了躲避漢軍的追擊，他逃到更遠的地方，向西行進一千餘里後，方才有了落腳之地。
鄧訓在任四年間，恩威並重雙