Chiến dịch mở màn với cuộc đổ bộ của quân Đồng Minh lên hòn đảo nhỏ Tarakan vào ngày 1 tháng 5. Tiếp đó, vào ngày 1 tháng 6 là hai cuộc đổ bộ đồng thời lên Labuan và bờ biển Brunei. 1 tuần sau, quân Úc bắt đầu tấn công các vị trí quân Nhật tại miền Bắc Borneo. Sau cùng, quân Đồng Minh kết thúc chiến dịch bằng cuộc đổ bộ đường biển lớn cuối cùng tại Balikpapan, bờ biển phía đông Borneo vào ngày 1 tháng 7.