Jedynymi krokami jakie można było podjąć, było skierowanie lotnictwa w rejon bazowania floty japońskiej. Holendrzy zdołali zatopić jeden niszczyciel i uszkodzić jeden transportowiec. Gen. Kawaguchi postanowił, że z powodu ograniczeń czasowych nie będzie toczył walk w dżungli. Skierował drogą morską jeden batalion piechoty pod dowództwem ppłk. Watanabe w rejon północnego Borneo. Drugi batalion miał przeprowadzić lądowanie w rejonie Kuczingu. Japończycy napotkali jednak pewne trudności. Brytyjczycy zdołali przed wycofaniem się zniszczyć wszystkie jednostki pływające, które mogłyby być wykorzystane przez wojska japońskie. Dopiero 31 grudnia ppłk. Watanabe zdołał obsadzić dwie łodzie rybackie (zaledwie dwa plutony piechoty) i skierował się na wybrzeże Brunei. Sułtanat został zdobyty 1 stycznia 1942 roku. Następnie Japończycy skierowali się na Jesselton (od 1968 roku Kota Kinabalu), gdzie w ich ręce dostało się kilka dużych jednostek pływających. Pozwoliło to zorganizować zespół desantowy. 8 stycznia 1942 roku dwie kompanie piechoty zdołały wylądować w rejonie Sandakanu. Stolica Borneo Północnego została poddana przez gubernatora Roberta Smitha 19 stycznia 1942 roku. 24 stycznia zdobyto Datu, a 31 stycznia Lahad Datu. W trakcie tych operacji zespół ppłk.