朱元璋走後還不到一個月，常遇春就率五萬大軍直向山西推進，一路小打小鬧攻占了幾座城池，還沒有到達太原，就把元將擴廓帖木兒引出來了。
正當北方戰事吃緊的時侯，朱元璋卻一紙詔書將徐達從前線召回金陵了。
徐達一路快馬往金陵趕去，內心更是不安，他不清楚此時朱元璋叫他回去是什麽意思。從朱元璋離開北平時的情況看，他感覺到朱元璋對他有懷疑之心了，他清楚地記得在後來的幾天中，朱元璋對他很冷淡。
他一路馬不停蹄，望著眼前的秋色不由得想起了自己的過去。他與朱元璋是地道的老鄉，家境相似，同樣出生於一個農民家庭，童年是在艱難中度過的。那時戰爭四起，群雄割據，老百姓艱難過活的情景給他留下很深的印象。在牛羊的陪伴下他結束了童年生活，十九歲那年春天，也就是1351年，他又目睹了本地韓山童和劉福通領頭起義的壯舉。從此，在他的家鄉，正式拉開了農民起義的序幕。
1353年秋天，朱元璋受命回到老家鳳陽招兵，徐達欣然從軍，這時他才二十二歲。
朱元璋對這個老鄉是很關照的。他當初並沒有想到徐達有著非凡的軍事天才，幾仗下來，徐達不僅得到了朱元璋的喜愛，也得到了郭子興的讚揚。從此，他就追隨在朱元璋身邊了。
徐達對朱元璋還有一層更深的關係，據說他就任和州鎮守後，另一支起義軍孫德崖因缺糧而走投無路，來投奔朱元璋，朱元璋將他所帶隊伍收留下，沒有向老丈人郭子興報告。郭大動幹戈，因他過去曾與孫有成見，不同意收留他們，並命令朱元璋趕走孫德崖，朱元璋左右為難，隻好奉命將孫德崖送走，他還沒有出城，郭子興便讓他的人馬對孫德崖進行追擊，孫的部下誤認為這一切全是朱元璋安排的，於是就把他扣起來，並揚言要殺了他。