之前完成，但是凌晨2点半的时候，“吉布森”号在附近海面发现一艘日本炮艇并开火将其击沉，由于担心炮声引来其他日本军舰和陆军部队，澳大利亚舰队不得不提前返航，而游击队带走了超过3/4的物资，在这些装备和弹药的帮助下，他们最终挺过了那段最为艰难的时期。

返航的时候，天色渐亮、雨势渐停，但澳大利亚舰队没有再走巴斯海峡这条航线，而是向西行驶前往德国控制的西印度洋海域，这一举动果然大大出乎日本海军的预料，奉命围捕澳舰的日本舰只大都扑了个空。不过在即将脱离日本控制区域的时候，澳舰队却非常偶然的遭遇了两艘执行其他任务的日舰，这一次对手是日本海军的古鹰级重巡洋舰“古鹰”号外加神风级驱逐舰“神风”号组成的巡逻舰队，“神风”号这艘旧式驱逐舰战力可以忽略不计，但古鹰级却是日本海军第一级重巡洋舰。

在耗时近一个小时的战斗中，“墨尔本”号和“古鹰”号从1万码的距离一直打到4000多码，确切的说是“墨尔本“号一直追到4000多码。

“古鹰”号1926年服役，排水量1万吨，装备三座双联装203毫米炮，原本是用来对付缺乏军舰或是海军实力薄弱的亚太国家，而且是日本造船厂在重巡洋舰方面的第一次尝试，所以该舰体形较小，虽可以搭载2架水上侦察机，但火力、防御等方面却并不出色，航速也只有33节，因此两舰在战斗伊始便显现出巨大的差距。澳舰以双倍的火力让对手尝到了澳大利亚人的愤怒，并最终在澳大利亚以西360多海里处将其击沉，而“吉布森”号也率另一艘澳大利亚驱逐舰将“神风”号击沉，两艘日舰上的舰员死亡率大七成以上，而“墨尔本”号也被对方近距离射来的炮弹击中，舰尾部分装备损坏，航速也减到了30节。

闻知“古鹰”、“神风”战沉之后，日本海军高层震怒，并派遣“鹿岛”、“伊吹”两舰率第4战队剩余巡洋舰西进追击，但得到德国海军掩护的澳大利亚舰队很快消失在东非海岸。日本军方虽然一肚子怒火，但在远东谈判的节骨眼上也只好将打断了的牙齿往肚子里吞，殊不知这只是日本海军厄运的开始。