擊沉，第1印度洋艦隊全軍覆沒的訊息之後，日本海軍部的將領們已經徹底的憤怒了，一方面指責第2印度洋艦隊沒有能夠及時進入印度洋，掩護第1艦隊，另外一方面也在嚴厲督促著艦隊立即進入印度洋，尋找中國主力艦隊決戰，控制印度洋的制海權！
在這種情況下，日本艦隊其實已經沒有別的選擇了，只能夠走北線，在空軍的掩護與支援下，進入印度洋，與中國的印度洋艦隊決戰！而在當天晚上，日本艦隊就開始行動了，離開了恩加諾島附近的游回海域之後，立即沿著蘇門答臘島開始向西北方向前進了。
此時，大家也許會想到當年中印海軍在東印度洋上的決戰。只是，這次，中國海軍不是擔任突破進攻的任務，而是與當年的印度海軍一樣，擔任的是防禦任務，阻止日本艦隊突破進入印度洋。只是，這次，中國艦隊佔據著優勢，而且素質比當年的印度海軍艦隊高出了許多，那麼戰爭的結果是不是會與上次的中印海戰不一樣呢？
28日凌晨，保持低速前進的日本艦隊終於到達了錫默盧島西面50公里的海域，此時，日本艦隊停了下來，開始做戰鬥前的最後一次準備工作了。因為擔心中國在東印度洋入口處的潛艇襲擊，所以日本艦隊一直保持著一個理想的反潛航速在前進。另外，還有大量從爪哇島上起飛的反潛巡邏機伴隨艦隊行動。因為蘇門答臘島上的空軍基地本就不多，而且大部分部署的都是戰鬥機，所以這些反潛機只能夠從爪哇島上的空軍基地出發了。
當天，中國印度洋戰區司令部在判斷出日本艦隊將北上之後，立即開始了行動，向日本艦隊發動了第一輪打擊。這次打擊是由空軍承擔的，因為此時中國艦隊正在向安達曼群島後方撤退，而無法出動多少戰鬥機投入到空戰之中。同時，“長江”號航母所攜帶的戰鬥機本身就很有限，主要的任務是艦隊防空，而並不是執行打擊任務。
8點30分，第一批戰鬥機從安達曼群島上的空軍基地起飛了。雖然中國空軍在尼科巴群島上也有兩處空軍基地，但是因為尼科巴群島距離蘇門答臘島太近了，極容易遭到日本空軍的打擊，所以中國空軍將部署在這裡的作戰飛機都撤到了安達曼群島上。事實也確實如此，在中國空軍出動不久之後，蘇門答臘島上的日本空軍就對尼科巴群島上的中國空軍基地進行了轟炸，顯然是要為自己的艦隊掃清第一道障礙！
中國的第一批攻擊機有120架，另外還有96架的護航戰鬥機。這幾乎是中國在安達曼群島上的所有空軍作戰力量了。而這批攻擊機的任務就是打擊日本航母艦隊，讓日本艦隊被迫放棄進入印度洋的行動。對中國印度洋戰區司令部的指揮官來講，能夠避免與日本艦隊的決戰，也許是最好的結果吧！
此時，中國印度洋戰區司令部的將領也處於一種進退兩難的境地。從中央軍委以及總參謀部的角度出發，能夠殲滅日本印度洋艦隊是最好的結果。這樣，將解除中國印度洋海上交通線受到的所有威脅，為今後穩固印度洋戰區打下基礎。但是，從印度洋戰區司令部的角度來講，能夠儲存現在的印度洋艦隊的實力才是最為重要的。首先，中國海軍現在的主力戰艦都難以在獲得東南亞戰區的勝利之後進入印度洋，另外，中國海軍造船廠現在也絕對無法專門為印度洋戰區建造合適的主力戰艦。所以，印度洋戰區每損失一艘戰艦，就是一個巨大的損失。而要保證印度洋長久的制海權，就必須要儲存住這支艦隊。所以，印度洋戰區總指揮官是很想避免自己的艦隊與日本艦隊正面決戰的，這也是為什麼艦隊一直在安達曼群島附近活動的主要原因了！
與日本艦隊最大的不同是，中國總參謀部將決定權留給了戰區司令官，而並是要戰區司令官按照總參謀部的決定行動，因為誰都知道，戰區司令官對戰區的情況更為了解，也就能做出更正確的判斷出來，而上級過多的干預，只能夠讓戰鬥變得對自己不利！
很快，中國空軍的攻擊機就對日本艦隊發動了攻擊。雖然幾乎在同時，日本空軍也開始了對尼科巴群島的轟炸，但是這兩批攻擊機的航線並不一樣，所以沒有發生空中遭遇戰，雙方几乎是各做各的，沒有因此分散兵力！
日本艦隊的空中指揮機立即發現了350公里外正撲來的中國機群，立即發出了戰鬥警報，接著，擔任外圍防空任務的12架日本戰鬥機衝了上去，而兩艘中型航母也立即出動更多的戰鬥機，對中國的攻擊機群進行攔截。
同時，中國艦隊也開始派遣戰鬥機掩護尼科巴群島上的地面部隊。而隱蔽在尼科巴群島上的防空部隊也做好了戰鬥準備。