Atak poprzedził ciężki ostrzał morski z krążowników, moździerzy i okrętów rakietowych oraz ataki ośmiu dywizjonów ciężkich bombowców B-24 Liberator, które użyły bomb przeciwpiechotnych, aby uderzyć w japońskie wojska wokół planowanych przyczółków. Dzięki temu wsparciu główne lądowania aliantów przebiegły w dużej mierze bez oporu, ponieważ japońscy obrońcy wycofali się z plaż na półwyspie, a wyspa Muara została całkowicie opuszczona. Na Labuanie australijskie wojska wylądowały w pobliżu Victorii i wspierane przez ciężką artylerię oraz wsparcie ogniowe z morza, dwa bataliony ruszyły w kierunku lotniska. Lekki opór został szybko pokonany, a miasto i lotnisko zdobyte pod koniec pierwszego dnia operacji. Tymczasem 2/11. szwadron komandosów zapewniał osłonę zachodniej flanki.