Í upphafi stríðsins í Kyrrahafinu höfðu Japönumenn lent í norðvestur Borneo og höfðu fljótt tekið undir sig mikilvægar olíulindir svæðisins, sem höfðu byrjað að stuðla að stríðsátaki þeirra árið 1943. Tilraunir bandamanna til að hindra flæði olíu höfðu verið takmörkuð að mestu leyti við loftárásir á tímabilinu þar sem landsþjónustur bandamanna höfðu beinst að herferðinni á Filippseyjum. Engu að síður voru bandamenn farnir að skipuleggja aðgerðir til að endurheimta svæðið í lok 1944 - byrjun 1945. Samherjaaðgerðir til að endurheimta Labuan
og Brunei Bay voru áætluð um miðjan júní 1945. Til að styðja þetta var Operation Agas hleypt af stokkunum í mars 1945 af Australian Services Reconnaissance Department (SRD), með starfsfólki Z Special Unit. Aðgerðin hafði tvennt aðalmarkmið: að safna upplýsingum og þjálfa frumbyggja til að fara í skæruliðaherferð gegn Japönum. Í kjölfarið var gerð röð af fimm aðgerðum í japönskum hernum á Norður-Borneo á lokastigum stríðsins undir forystu aðgerðar Agas <unk> sem var gerð í tengslum við aðgerð Semut í Sarawak. Japönsku hermennirnir sem réðu norður Borneo á þeim tíma voru dregnir úr 37. hersveitinni.