太陽早已落了，天空有幾處明亮的星星開始閃爍，剛升起的滿月在天際傾注一片銀白色的光芒，八月的遼東已經很有些寒意了，灰濛濛的霧靄在森林裡升起，枯黃的草地和泥土都結了一層薄薄的白霜，數百個巨大的火球在小河邊連綿數里，照亮了一頂頂整齊的軍帳。
篝火嘩嘩剝剝作響，宿營的人聲鼎沸，士兵們圍在篝火旁忙碌地吃著晚飯，這裡是位於圖們江中段的一片森林邊緣，離圖們江約五里，一條小河在數里外蜿蜒曲折。一個月前，遼東軍隊開始了大規模的調動，九萬遼東軍分兵兩路，遼王朱植率三萬廣寧軍進駐九連城，與鴨綠江對岸的兩萬高麗軍對峙，副將李維正率六萬遼東十衛軍隊則沿圖們江向東進發，尋找最佳的渡河之處。
此刻，李維正在大帳裡和數名指揮使協商作戰事宜，雖然他直屬只有三衛，但一個月前身在高麗的特使解縉轉來了朱元璋的密旨，密旨中正式任命遼王朱植為主將，李維正為副將，二人全權負責對高麗作戰，有了這份密旨，李維正就有了統帥遼東各衛的權力，他調兵遣將，在二十天前將遼東各衛軍隊集中一起，隨即他與遼王商議，二人決定由遼王虛兵十萬，在鴨綠江邊充作主力，準備待命過江，而李維正虛兵三萬，實率主力準備從圖們江中段渡江，奇襲高麗軍的大隊人馬。
半個月前，李維正已經得到了孫濟的情報，從情報上分析，高麗軍的裝備應遠遠不如大明，士氣也不高昂，理論上應該一戰即潰，但初次領軍的李維正並不敢輕敵，他還是決定以正奇結合的策略，對付高麗。
李維正用木棍指著一幅草圖對大家道：「各位，據我們得到的情報。高麗的糧草重地在安邊城，而他們的主力大營卻與糧草重地相距兩百里，如果我們能先斷其糧道，佔領安邊城，高麗軍心必亂，那時我們再以陣地戰步步近逼，勝利必屬我軍。所以，我們要做的事情就是耐心等候，等候安邊城的好訊息傳來。」
眾將不由面面相視，這些天李維正並沒有派兵，誰去奇襲安邊城？李維正見他們不解，便笑道：「事實上我在半個月前已經派兵了，只不過是從旅順港出發。」
一望無際的海面上，一支由三十艘大船組成的船隊正列隊疾駛，為首的福船上，新任遼東水師千戶陳萬里正舉著一具千里眼眺望著遠方。他們十五天前從旅順港出發，越過耽羅島，穿過高麗海峽，繼續向北在日本海中航行，他們的目標正是高麗北部的安邊城。
三十艘大船滿載著兩千五百名士兵和各種軍用物資已經在海面上航行了半個月，陳萬里在過去的數十年裡曾無數次在這片海域上航行，只不過那時他是個商人、走私者，而現在他卻是將軍，堂堂的大明千戶將軍，僅僅只過去了一年，他就彷彿做夢一樣，這一切都來自於恩人，他心中充滿了無盡的感激，而這種感激現在又變成了忠心，他知道李維正任命他為水師千戶的真正用意。可這又有什麼關係呢？他願意為他赴湯蹈火。
這時，他的千里眼中隱隱出現了一條細細的黑線，那是海岸，他們已經抵達目的地了，陳萬里曾來過兩次安邊城，安邊城離大海只有五里。中間被茂密的森林阻隔，安邊城北面還有一條河流，可以行船，但陳萬里卻知道，城池離海岸很近，沒有必要坐船，而且沿河流而去，他們就將暴露在高麗人的眼前。
根據李維正給他的情報是安邊城大約有一千駐軍，城牆不高，還不到三丈，由於一百多年沒有戰爭，城門已經很破舊了，可以用震天雷炸開。
陳萬里雖然只是半路出家，沒有什麼領軍經驗，但他的兩個副千戶卻會，不用他操心，他抬頭見太陽還沒有落海，便下令道：「傳令後面的大船，降低速度，停止前進。」
他一聲令下，桅杆上立刻掛上了令旗，船隊開始慢慢地減速了，最後停在離海岸約五六里的海面上，等待著天黑。
安邊城就是現在的朝鮮元山港，是一個天然良港，高麗雖然沒有海禁，但高麗的人口和經濟政治中心主要集中在西海岸，漁民也絕大部分在西海岸活動，雖然這裡也有少部分漁民，但戰爭的陰影使外出打漁受到影響了，海面上竟看不到一艘漁船。
天色漸漸地黑了，上岸的先頭部隊已經發來訊號，岸上的哨所已經被解決，可以安全上岸，一艘艘大船開始陸陸續續在岸邊停靠，一隊隊士兵上岸了，火炮等重型武器以及四丈長的特製橋板也被馬匹託上了岸。二千五百名士兵，除了掌控船的五百水師外，其餘兩千人全部上岸。他們沒有停留，而是直接進了森林，海船也隨即離開了海岸。
兩千士兵在陳萬里和兩個副千戶的率領下，在森林裡疾速穿行，向安邊城猛撲而去，在離安邊城約還有兩裡時，軍隊停住了腳步，就在森林裡原地休息，等待斥候的情報。