洪武二年，馮勝率軍渡過(guò)黃河，直趨陜西，攻克鳳翔。然后渡過(guò)隴水，攻取鞏昌，進(jìn)逼臨洮，降服李思齊。又回軍跟隨大將軍徐達(dá)圍攻慶陽(yáng)。擴(kuò)廓遣將進(jìn)攻原州，聲援慶陽(yáng)。馮勝扼守驛馬關(guān)，打敗其將，于是攻克慶陽(yáng)，捉住張良臣。陜西全部平定。

九月，明太祖召大將軍回京，命馮勝駐守慶陽(yáng)，節(jié)制諸軍。而馮勝卻認(rèn)為關(guān)陜已定，擅自率領(lǐng)全軍返回。明太祖大怒，對(duì)馮勝加以切責(zé)。念其功大，赦免了他，未予治罪。但所賞金幣，未及大將軍的一半。

第二年正月，馮勝以右副將軍的身份與大將軍一起出西安，直搗定西，擊敗擴(kuò)廓帖木兒，俘獲兵馬數(shù)萬(wàn)。又分兵自徽州往南出一百八渡，巡行略陽(yáng)，擒獲平章蔡琳，然后進(jìn)入沔州。另外派遣其他將領(lǐng)自連云棧攻取興元，調(diào)兵吐番，在西北征討哨極。

凱旋之后，論功時(shí)，馮勝被授為開(kāi)國(guó)輔運(yùn)推誠(chéng)宣力武臣、特進(jìn)榮祿大夫、右柱國(guó)，參與軍國(guó)大事，并封為宋國(guó)公，年祿三千石，并被授予世襲憑證。

誥詞中謂馮勝兄弟親同骨肉，十余年間，除肘腋之患，建爪牙之功，平定中原，佐成天下。所以對(duì)馮勝稱(chēng)贊備至。五年，因馮勝效力四方，因而與魏國(guó)公徐達(dá)、曹?chē)?guó)公李文忠分別被賜給彤弓。

擴(kuò)廓居于和林，多次騷擾明朝邊境。明太祖以此為患，派出大軍三路出塞。命馮勝為征西將軍，率副將軍陳德、傅友德等從西路出擊，攻取甘肅。

到蘭州時(shí)，傅友德率領(lǐng)驍騎為前鋒，再敗元軍，馮勝?gòu)?fù)敗之于掃林山。到達(dá)甘肅，元將上都驢出迎投降。到達(dá)亦集乃路時(shí)，守將卜顏帖木兒也降。馮勝軍駐扎別篤山，岐王朵兒只班逃走，馮勝率軍追擊并俘獲其平章長(zhǎng)加奴等二十七人及馬駝牛羊十余萬(wàn)。