В опасных водах вокруг Борнео мин было достаточно, чтобы потопить и повредить немалую часть американского флота. Прокладывая себе путь в водах Таракана, Брунея и Баликпапана, тральщики встречались не только с коварными японскими минами, но и с еще более хитроумными американскими магнитными минами, сброшенными армейскими «В-24» и «каталинами». Некоторые из них еще оставались активными, поскольку не были снабжены устройствами для дезактивации по истечении определенного срока. Отдельные мины имели встроенный счетчик судов, в результате чего мина активизировалась после того, как над ней пройдет 7 судов. Все перечисленные выше трудности могли быть отнесены к категории профессионального риска. Кроме того, тральщикам приходилось действовать на малых глубинах, следствием чего было частое повреждение или потеря подводного оборудования для траления. Положение усугублялось высоким уровнем приливов в этом районе, что делало необходимым многократное использование тралов «оропеза» для обеспечения полной очистки от якорных мин. Если же мины, малые глубины и течения особенно не досаждали, то тральщикам не давали покоя японские береговые батареи. Следует заметить, что часто все «факторы страха» действовали одновременно и успешно.
Первый десант на Борнео был высажен в Таракане. Несколько подразделений 9-й австралийской дивизии «тобрукских крыс» сошли на берег 1 мая. В первый день операции тральщики приступили к тралению 30-мильного подходного канала к Таракану. В этом районе предполагалось наличие американских мин влияния и японских магнитных мин. В процессе поиска были обнаружены несколько магнитных мин и 11 японских якорных мин.
Войска, сошедшие на берег в Таракане, почти не встретили сопротивления, зато тральщикам пришлось изрядно потрудиться. Когда корабли «YMS» вели траление магнитных и контактных мин в проливе Сеседжап, разделяющем Таракан и остров Тиби, японская артиллерия провела интенсивный 5-минутный барраж. После попадания снаряда в «YMS-481» корабль охватило пламя, на нем начали взрываться боеприпасы. Несколько снарядов повредили «YMS-364», после чего тральщик резко увеличил скорость и крутым зигзагом ушел в открытое море. В «YMS-334» были отмечены семь прямых попаданий, в результате которых корабль был сильно поврежден, один человек погиб. Старшина-рулевой Брэннан был выброшен взрывом из рубки, но сумел самостоятельно вернуться на корабль и снова приступил к исполнению своих обязанностей. Оперативность и умелые действия команды спасли «YMS-334». Морякам удалось локализовать пожар, и корабль ушел из-под обстрела.
