Začátkem války v Tichém oceánu Japonci přistáli na severozápadním Borneu a rychle dobyli životně důležité ropná pole v této oblasti, které začaly přispívat k jejich válečnému úsilí v roce 1943. Spojenecké úsilí o zastavení toku ropy se omezilo převážně na letecké bombardování v mezitím, protože spojenecké pozemní úsilí se zaměřilo na útok na Filipíny. Nicméně koncem roku 1944 - začátkem roku 1945 začali Spojenci plánovat operace k znovuzískání oblasti. Spojenecké operace k opětovnému dobytí Labuanu
a Brunei Bay byly naplánovány na polovinu června 1945. Na podporu této operace byla operace Agas zahájena v březnu 1945 australským průzkumným oddělením (SRD), které využívalo personál speciální jednotky Z. Operace měla dva hlavní cíle: shromáždit informace a vycvičit domorodé obyvatele, aby podnikli partyzánskou kampaň proti Japoncům. Následně byla v japonských okupovaných oblastech Severního Bornea v závěrečných fázích války provedena řada pěti operací pod záštitou operace Agas, která byla provedena ve spojení s operací Semut v Sarawaku. Japonské jednotky, které v té době okupovaly severní Borneo, pocházely z 37. armády.