Its units were greatly under-strength at this time due to the casualties suffered while moving across Borneo, and the elements which engaged Australian forces were rapidly defeated.
During mid-1944 the Imperial Japanese Army's General Staff decided to reinforce the garrisons of the southern Philippines and Borneo ahead of an expected Allied offensive to liberate these areas.
However, the Seventh Area Army judged that Allied forces were more likely to attack the Brunei Bay region in western Borneo to support a drive on Singapore.
The BDF eventually won the debate, and the 56th Independent Mixed Brigade's units were landed in the Sandakan area of north-east Borneo as they arrived from Japan.
[13] In late 1944 the 37th Army (the former BDF) changed its views on likely Allied intentions, and concluded that the expected invasion would probably be focused on the Brunei Bay region.
This proved difficult, with the movement through the mountainous jungle in the centre of the island being hampered by the poor state of the road network, bad weather and food shortages.
Many of the brigade's soldiers fell sick during the march, and all four infantry battalions were considerably below their authorised strength by the time they arrived at Brunei Bay between April and June.
[19] All of the brigade's heavy weapons had been left behind at Tawau, and due to the casualties incurred during the march across Borneo its combat units were not fit for battle.
At this time the 56th Independent Mixed Brigade was the main Japanese combat force in the region, but was in the process of withdrawing inland to defensive positions located around rice-growing areas.
[22] Major General Akashi led the remnants of the forces stationed at Brunei as well as a number of Japanese civilians to the inland town of Tenom; this trek took 40 days and involved traversing mountainous and trackless terrain.