После того как главнокомандующий Объединенным флотом, тогда еще адмирал Кога Минэити, приказал кораблям покинуть стоянку, он сам вместе со штабом перебрался на береговой командный пункт на о. Палау. Однако в ночь на 1 апреля, предположив, что существует угроза вражеского десанта, он решил переместиться в Давао, на Филиппинах, чтобы оттуда осуществлять руководство всеми действиями. В эту ночь высшие военачальники из штаба Объединенного флота на двух больших летающих лодках в 10 час. вечера вылетели с о. Палау. На одной из них находился Кога вместе с другими старшими офицерами, на другой — начальник штаба Фукуто-мэ. В ночном полете они приблизились к о. Минданао, где из-за неблагоприятных погодных условий один самолет пропал без вести, а другой совершил вынужденную посадку в районе о. Себу. Оставшиеся в живых десять штабных офицеров во главе с начальником штаба Фуку-томэ были подобраны охранным отрядом сухопутных войск. Кога и его подчиненные считались погибшими на своем посту. По указанию императора преемником главнокомандующего был назначен адмирал Тоёда Соэму.
В окрестностях Холландии, словно створчатая ширма, возвышается гора Циклоп, с юга к ней примыкает равнинная местность с глубоким озером Сентани, к востоку от Холландии находится бухта Гумбольдта, а к западу — бухта Танамера.
Холландия не была подготовлена к обороне, поэтому в результате воздушных налетов, неоднократно повторявшихся после 30 марта, находившиеся здесь военно-воздушные силы понесли тяжелый урон. 21 апреля 600 самолетов, включая авианосные, подвергли Холландию обстрелу и бомбардировке; одновременно авианосная авиация совершила налет на о-ва Вакде и Сарми. На рассвете 22 апреля под прикрытием воздушных атак и огня корабельной артиллерии противник начал высадку десанта — главными силами в бухте Гумбольдта, а частью сил — в бухте Танамера.
В то время в районе Холландии находились войска численностью около 6 тыс. человек из состава 18-й армии, около 7 тыс. из состава 4-й воздушной армии и около тысячи из военно-морского флота. Общая численность личного состава не превышала 14 600 человек. Это были преимущественно войска тыловых служб, вспомогательных и этапных частей. Они были небоеспособны и не имели вооружения. Несмотря на слабость местных войск, здесь развернулись ожесточенные бои. В период с 22 по 25 апреля они продолжались на морском побережье, у важных тыловых пунктов и в районе аэродромов. Поскольку основная масса военных материалов, в том числе продовольствие и фураж, хранилась на складах, расположенных на берегу моря, они оказались в руках противника. В распоряжении войск остался запас продовольствия и фуража максимум на семь дней.
Одновременно с десантом в Холландии противник осуществил высадку и в районе Аитапе, где ему удалось захватить аэродром. В то время в Аитапе находились этапные, запасные воинские части и авиационные подразделения. Общая численность личного состава не превышала 2 тыс. человек. В довершение всего их боеспособность была крайне незначительной, и после первых стычек с противником они были вынуждены отступить.
Предполагалось, что высадившиеся войска противника насчитывали около двух дивизий. Наши войска численностью примерно в 7 тыс. человек в период с 26 апреля по 7 мая сосредоточились в районе Генема, юго-западнее Холландии. За счет местных ресурсов — суходольного риса, батата и т. д. — они могли продержаться всего несколько дней. Поэтому войска решили двинуться в направлении на Сарми. В период с 28 апреля по 6 мая они отправились в 400-километровый путь через незнакомые джунгли.
2 мая Ставка отдала приказ 18-й армии перебазироваться в западную часть Новой Гвинеи. Согласно приказу армия должна была прочно удерживать переднюю линию обороны, проходившую от залива Гелвинк через Маноквари и Соронг до подступов к о. Хальмахера, и важный в военном отношении о. Биак.
Однако в условиях местности, где не было никаких транспортных средств, и в первую очередь морских, выполнить приказ о неожиданной смене позиций было и невозможно, и невыгодно. Поэтому командующий войсками 2-го фронта, чтобы избежать хаоса в управлении, не посчитался с этим приказом и под свою ответственность отложил принятие мер по изменению линии фронта.