到運兵的後期，伊東佑亨甚至連護航都取消了。他知道這裏很平安，盼也盼不來北洋艦隊啊。
在完成登陸後，按照大本營之前確定的戰略，陸軍要繼續總攻平壤，在攻下平壤之後，開始兩線作戰，第一軍繼續北上，從鴨綠江入侵清國本土，西進進攻奉天。同時，運送第二軍到旅順、大連一帶登陸，然後迅速北上，與第一軍合圍奉天。並在可能的情況下攻破山海關，侵入華北平原，最終打到北京！
戰時大本營給聯合艦隊下達了新的命令：再次尋找北洋艦隊決戰，控製黃海海域，打通從本土直接運兵到旅順的海上通路。
根據這一命令，伊東佑亨製訂了具體的細化方案，分為近期目標和遠期目標。
近期目標：殲滅北洋艦隊。在清國四支艦隊聯合之前（仍然擔心），將北洋敵艦誘至旅順港外，擊毀北洋艦隊軍艦四分之三以上，使之不能成編。注明：此戰隻許成功，不許失敗！如不能取勝，則不能護送陸軍在旅順、大連一帶登陸。
遠期目標：除了殲滅北洋艦隊，占領威海也勢在必行，進而占領山東省之要地，最後將聯合艦隊根據地設在威海，趁機侵入大沽口一帶，炮轟沿岸炮台及其他要地，以援助陸軍從山海關攻進北京。
伊東佑亨帶著他的目標出發了。跟在他身後的是聯合艦隊所有的主力戰艦，他們已經得到了北洋艦隊正在黃海一帶護航運兵船的情報。這次，一定要在海上找到北洋艦隊，決一死戰！
決戰即將來臨！
9月15日，日本陸軍分四路包圍了平壤。坐鎮天津的李鴻章命令葉誌超繼續擔任入朝部隊的最高統領。這時候，我們要簡單交代一下葉誌超同誌在朝鮮的行程。
在牙山灣海戰的同一天，駐紮漢城的日軍出動，從陸路成功地偷襲了在牙山的葉誌超部，經過兩個小時的激戰，葉誌超便抵擋不住了，丟下大量武器和彈藥朝平壤潰退。
為了躲避日軍可能發起的追擊，葉誌超率領這支軍隊在朝鮮大陸上摸索前進，不斷繞道迂回，跨越山山水水，不少人餓死病死在撤退的路途中，在行軍20多天、行程達1000多公裏後（牙山到平壤直線距離約為300公裏），到達平壤。
葉誌超很有自知之明，他剛剛逃回一條命來，一想到還要駕馭這麼多主力部隊，而且又不是同一派係，心裏很犯嘀咕，他學了袁世凱那招，直接向李鴻章發電提出辭職，並且提了一個建設性的意見：要不？派您兒子來吧？
李鴻章毫不猶豫地拒絕了這個建議：讓你當司令，你就當！
葉誌超是安徽人，並且還是淮軍老將。李鴻章當然不會把總指揮交給一位非淮係的將領。於是，葉誌超又一次戰戰兢兢地走馬上任了。趕在包圍平壤的日軍割斷電報線之前，他趕緊發了最後一封電報：請派援軍！
李鴻章雖然把“愛將”趕鴨子上架，但也不能不管他。事實上李鴻章的很多命令都是為部下所請，解決臨時問題，而沒有一個長遠的戰略。李鴻章於是同意了派援軍的請求，思來想去，決定調駐防大連港的陸軍前往支援。運兵路線是：先用運兵船把從大連海運到安東（丹東），然後從安東跨過邊境進入朝鮮。
這一次，李鴻章吸取了牙山灣運兵的教訓，命令丁汝昌率領北洋艦隊全部12艘主力戰艦護航！
而日本間諜得到的就是這個情報。
位於清國和朝鮮邊境的安東港，現在叫作丹東港，它的出海口叫大東溝。9月16日，丁汝昌率領北洋艦隊護衛大連陸軍4000人前往大東溝。9月17日，護衛任務完成，丁汝昌準備率艦隊返回旅順。
在一切風平浪靜下，隱藏著凶險的戰機。
決戰，即將來臨。