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

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

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

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

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

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

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