Он доложил о своем затруднении командующему передовым отрядом кораблей контр-адмиралу А. Г. Ноблу и командующему группой поддержки и прикрытия контр-адмиралу Р. С. Риггсу. При молчаливом согласии обоих адмиралов начальник штаба капитан I ранга Соломон нашел такой выход из затруднения, который сделал бы честь самому царю Соломону. Он сказал Стэйтсу: «До окончания операции никому ни слова о недоразумении со званиями». Стэйтс так и сделал.
Сразу же после овладения Баликпапаном Стэйтс получил уведомление о том, что он может считать себя капитан-лейтенантом, как только заполнит прилагаемую анкету, которой недоставало в его личном деле. Главный старшина Уэллс тоже получил долгожданное офицерское звание. Все пришло в норму.
В районе Лабуана и Бруней единственным препятствием для высадки десантов являлись мины. Первоначально прибрежные воды у Борнео были заминированы англичанами и голландцами. Позднее некоторое количество мин добавили английские подводные лодки. Затем, чтобы лишить японцев возможности вывозить с Борнео нефтепродукты, американские самолеты поставили огромное количество магнитных мин. Наконец, когда стало ясно, что на остров неизбежно будут высаживаться войска союзных держав, сами японцы также поставили мины.
Для того чтобы открыть проход в бухту Бруней, тральщики много поработали, но задача была слишком трудна, и они не успели выполнить ее в срок. Когда 8 июня, за 2 дня до начала высадки десантов, 11-я команда прибыла в этот район, их транспорту и канонерским лодкам поддержки пришлось проделать 20-мильный путь через непротраленные и не отмеченные на карте минные поля, где на каждом шагу грозила смерть.
Перед Стэйтсом возникла серьезная трудность. От командующего оперативной группой контр-адмирала Р. С. Бэркли он получил разрешение ввести канонерские лодки прикрытия в минные поля, с тем чтобы они подошли к южному берегу острова Лабуан, где находились участки высадки десантов, и оказали поддержку огнем с дистанции 6 миль.
Через район, очищенный накануне от мин, прошли 1 крейсер и 1 эскадренный миноносец. Они встали от острова Лабуан на расстоянии предельной дальности огня своей артиллерии. В 6 часов 30 минут 8 июня, следуя в кильватер за двумя тральщиками, к острову направились 5 канонерских лодок. Боевые пловцы находились у них на борту, а их десантные катера следовали на буксире. Когда вся кильватерная колонна кораблей подошла к входу в бухту Бруней, то было обнаружено много плавающих на волнах якорных мин, сорванных сильным течением с минрепов. Всем кораблям пришлось уйти обратно тем же путем, каким они подошли, а затем снова начать подход, но уже по иному маршруту. Потерянное из-за этого время наверстать было невозможно, и поэтому пришлось все запланированные действия отсрочить на 1 час. Об этом немедленно сообщили по радио на корабли поддержки и 13-му авиасоединению, самолеты которого уже вылетели с острова Моротай, отстоящего на сотни миль от бухты Бруней.
Поскольку канонерские лодки подошли к Борнео на расстояние 6 миль, не подорвавшись на минах, Стэйтс на свою ответственность приказал им пройти через непротраленные воды еще 5 миль, чтобы оказаться в 1 миле от Виктории-Харбор на острове Лабуан. Боевые пловцы при этом перешли в свои десантные катера и следовали на буксире у канонерских лодок. Когда кильватерная колонна двигалась мимо островка южнее Лабуана, японская береговая батарея открыла по ней огонь, но была быстро подавлена.
В конечном счете канонерские лодки приблизились к острову Лабуан на расстояние в 0,5 мили и начали обстреливать его побережье. Крейсер и эскадренный миноносец также обстреляли остров. Прибывшие бомбардировщики сбросили 45-килограммовые бомбы.
В 11 часов десантные катера команды полным ходом прошли через строй канонерских лодок и недалеко от берега спустили в море боевых пловцов. В этот раз пловцов было больше, чем обычно, для того чтобы особенно тщательно обследовать морское дно прибрежной полосы.
В поясах у всех пловцов имелись желтые, напоминающие по форме бананы взрыватели замедленного действия, которые при помощи зажимов надлежало прикреплять к колпакам мин.