平定了枹罕，曹操并没有急着撤退。在法正的建议下，他请韦康坐镇枹罕，自己则率部扫荡周边的羌人部落。羌人刚刚经过一个寒冬，还没缓过劲来，也来不及联络，被曹操打得落花流水，全无反抗之力。

曹操将这些羌人不分男女老幼，一律斩首，充作战功。旬日之间，斩首近万，杀得羌人望风而逃，就连附近山里的烧当羌、钟羌都损失惨重，有不少实力弱一些的部落直接被灭了族。

积少成多，曹操的腰包也迅速鼓了起来。

回到枹罕，曹操取出一部分财物分赠韦康及凉州诸将，又许诺会在功劳簿上添上他们的名字，博得众人交口称赞。借着这个机会，曹操购买了数千匹战马，又征募了一些骑士，将曹仁率领的亲卫骑扩充到三千人。益州缺少上等战马，从凉州购买不仅路途远，而且价格高，这次出征凉州，曹操一点机会也没浪费，实力猛增。

曹操班师，返回冀县。还在半路上，诏书便到了。天子嘉奖曹操平定枹罕之功，拜右将军，领益州牧，封武平侯，食邑八百户。曹操的父亲曹嵩是费亭侯，但曹嵩还在世，曹操自己没有爵位，这次因功封侯，可谓是名利双收。

刚刚回到冀州，天子的诏书又到了。因平定诸羌之功，天子为曹操增邑三百户，并前一千一百户。

曹操心满意足。天子的慷慨证明了法正的分析，只要他能效忠朝廷，奋勇争先，加官晋爵都是小意思。杀一个宋建就能封侯，砍几个羌人就能增邑，杀了孙策封王自然是顺理成章的事。

曹操随即率部返回益州。进入武都郡，他遇到了麻烦，被羌人拦住了去路。

武都羌汉混杂，羌人的数量不少，境内有被称为氐人的羌人，境外则以参狼羌、白马羌为主，与陇西郡的烧当羌、钟羌不是一种，但毕竟都是羌人。烧当羌、钟羌被曹操杀得伤亡惨重，气愤不平，便赶来向参狼羌、白马羌请援，报复曹操。武都与益州接壤，益州境内也有参狼羌、白马羌的族人分布，即使不帮别人，为了自己的利益考虑，他们也不能坐视不管。

正好这时候，马腾奉诏节制武都、陇西，来到武都郡，这些羌人首领便推武都人杨腾为首，赶去向马腾告状，控诉曹操滥杀无辜，斩百姓首级，冒充军功。马腾听了，却有些犹豫。他知道天子现在要对付孙策，曹操是天子倚以厚望的大将，他马家却与孙策有说不清的瓜葛，是天子的眼中刺，这时候与曹操发生冲突并不明智。

马腾考虑了之后，提供了一部分军械给杨腾，让他自己组织羌人报仇。杨腾是武都大族，有一定的实力，和诸羌的关系也非常密切，见天下大乱，正想借机发展自己的实力。得到了马腾提供的军械后，他就纠集郡内外的羌氐，集结了两万大军，据险而守，不让曹操通过。

武都多山，崎岖难行，能行大军的道路曲指可数，曹操要回益州，必然取道武都道、上禄，经由西汉水而下。被杨腾挡住去路之后，他原本也没当回事。最近杀羌人杀得手滑，既然有人赶来送死，他也不介意再砍几个，增一两百户食邑。可是两军一交战，他发现不是这么回事，这些羌人虽然用兵没什么章法可言，军械却不差，又据险而守，如果一味强攻，他的损失不少。

曹操向法正问计。法正说，羌人平时作战都是用木板为盾，什么时候有这么好的军械了？不用说，这背后有马腾支持。马腾虽然勇猛，却是一个蠢人，不可力敌，只可智取。我去见见他，让他来和杨腾说，否则就告他一个通敌之罪，趁机将武都、陇西控制在手中。有了这两个郡，以后就不用担心战马不足了。