等到應天方麵的各項準備工作妥當後，元璋便率領著徐達、常遇春、廖永忠等各路大軍共計十餘萬眾，由龍灣逆長江西上。
元璋乘坐的是一艘龍驤巨艦，遠遠地便能瞧見一杆大旗豎立於船頭，上書八個大字：“吊民伐罪，納順招降！”
船隊乘風逆流而上，第二天就順利到達了采石。當時這一帶有不少漢軍的偵察船隻出沒於江上，他們見到朱家軍的雄壯氣勢後，即刻望風而逃。幾天後，船隊就到達了安慶附近，安慶守敵龜縮在各類防禦工事中，隻是堅守不出。
到達安慶外圍的次日，元璋便召集了劉基與廖永忠等人來商議對策，他率先說道：“安慶是一座堅城，又有重兵駐紮，想要憑借強攻拿下，恐非易事！不知諸位有何高見？”
劉基慨言道：“我部不可遷延時日，不然敵大部水師來援，必陷我等於苦戰之中！為今之計，務須速速破城，而欲破城，正兵是行不通的，隻能出奇兵！”
“怎麽個出奇兵法？先生可有成算？”元璋急切地問道。
劉基多次觀看過廖永忠的水師訓練，也聽聞過廖永忠的不凡表現，因此他看了看廖永忠，道：“奇兵就近在眼前啊！”
廖永忠見劉基如此看重自己，一笑道：“稟主公，如今陳友諒他們尚摸不清我水軍虛實，必有輕我之心！屬下有一計，不知行不行得通！”
“什麽計策？說來聽聽！”元璋驚喜道。
“就是陸上做正兵，水路做奇兵。以陸路全力攻城，佯裝敗績，安慶守軍必定出城追擊，那時城內空虛，我水軍正可作為奇兵迅速殺出，力爭一舉破城！”廖永忠亢聲道。
元璋心知這是一條好計，不過最關鍵的地方在於水軍能否迅速攻入城去，於是元璋便道：“好吧！不妨一試！此次水軍由你全權負責，咱靜候你的佳音！”