Après avoir pris Labuan, la 24 brigade débarque sur la côte nord de la baie de Brunei le 16 juin, tandis que la 20 brigade continue de consolider sa position en progressant vers le sud-ouest, le long de la côte, en direction de Kuching. Le "2/32nd Battalion" débarque dans la baie de Padas et prend la ville de Weston, avant d'envoyer des patrouilles vers Beaufort, à 23 kilomètres dans les terres. Près de Japonais s'y trouvent et, le 27 juin, un assaut est lancé par "2/43rd Battalion". Des pluies torrentielles s'abattent alors dans la région, ce qui complique toute progression. Le "2/32nd Battalion" sécurise d'abord la rive sud du fleuve Padas, tandis qu'une compagnie du "2/43rd Battalion" est envoyée prendre la ville, soutenue par une autre compagnie sur ses flancs, qui prend des positions pour tendre une embuscade là où les Japonais sont susceptibles de se replier. De son côté, le "2/28th Battalion" sécurise les lignes de communication au nord de la rivière. Dans la nuit du 27 au 28 juin, les Japonais lancent six contre-attaques avec des combats parfois au corps à corps. Dans ces conditions difficiles, une compagnie est isolée et, la matin suivant, une autre compagnie est envoyée en renforts pour attaquer les Japonais de l'arrière. Près de cent d'entre eux sont tués et le soldat Tom Starcevich reçoit la "Victoria Cross" à l'occasion de cette action.