Бали и Ломбок были захвачены японцами 19 февраля. На следующий день японские самолеты начали полеты с аэродрома Бали. Теперь на Яве не оставалось места, недосягаемого для японской авиации. Командование АБДА больше не могло перебрасывать туда никакие подкрепления.
Тимор был самым крупным и самым южным из островов Сунда. Он частично принадлежал Голландии, частично Португалии. Центром Португальской части был Дили, голландской — Купанг. Большая часть населения была полудикой, на Тиморе почти не имелось сырья. Но как и Бали, этот остров мог послужить промежуточной базы для самолетов АБДА, перебрасываемых на Яву. Особенно важен был Тимор для истребителей, имевших малую дальность полета. Хотя с Тимора до Явы лететь было не дольше, чем с Бали, это был единственный из островов Сунда, куда можно было долететь из Австралии. Все это делало Тимор крайне важным для японцев, так как с его захватом отпадала угроза переброски истребителей союзников на Яву.
Войска были погружены на 14 транспортов, на 1 из них находились парашютисты. Японцы высадились на Тимор 20 февраля. После захвата аэродрома парашютисты погрузились на самолеты и были выброшены в Купанг. Японцы полностью захватили остров к 24 февраля, несмотря на сопротивление войск АБДА. Португальцы отправили войска для защиты Дили, но японцы опередили их. Ява была полностью отрезана от Австралии, и теперь ей приходилось сражаться в одиночку. Восточная половина клещей была создана.
Одновременно с продвижением Восточного Соединения на юг адмирал Такахаси выслал из Давао свое Центральное Соединение Вторжения для захвата Голландского Борнео, чтобы помочь Восточному Соединению, если такая необходимость возникнет. После этого оно должно было дожидаться вторжения на восточную Яву. Это было согласовано с действиями адмирала Одзавы, который должен был прикрывать вторжение на западную Яву.
Остров Таракан был расположен у восточного побережья Борнео, чуть южнее Британского Борнео. Он был нужен японцам из-за его богатых нефтяных приисков. Кроме того его захват дал бы японцам базу и аэродром, с которых японцы смогли был прикрывать свое дальнейшее наступление. Таракан оборонял голландский гарнизон из 1300 человек.
Соединение Вторжения Таракан вышло из Давао 7 января. По пути оно подверглось безрезультатной атаке 3 В-17, базирующихся на Яве. Быстрота действий японцев не позволила командованию АБДА выслать подводные лодки на перехват. К полудню 10 января конвой, состоящий из 14 транспортов с армейской и морской пехотой находился возле острова Таракан. Голландский командир по своей собственной инициативе немедленно поджег нефтяные скважины и взорвал аэродромные сооружения. В 24.00 японский десант начал выполнять двойной охват, а утром 12 января голландцы, оказавшиеся в безнадежном положении, капитулировали. 13 и 14 января голландские самолеты атаковали японцев, еще сильнее разрушив аэродром. Но уже 17 января 23 Воздушная Флотилия ВМФ начала использовать отремонтированный аэродром.
Следующей целью был порт Баликпапан, потому что его захват отдавал в руки японцев весь остров Борнео. Кроме того, там находились богатые нефтяные месторождения. Японцы начали собирать Соединение Вторжения Баликпапан в Таракане и приказали властям Баликпапана сдать все нефтяные скважины неповрежденными. Из-за плохой погоды силы вторжения имели чисто символическое прикрытие с воздуха. Однако та же самая погода помешала и самолетам АБДА нанести удар раньше, чем японцы уже прибыли к Баликпапану. 23 января 15 транспортов с войсками встали на якорь возле порта. С них были видны огромные столбы дыма, поднимавшиеся над скважинами. Голландцы проигнорировали приказ японцев.
Адмирал Сёдзи Нисимура, командующий силами сопровождения, был занят всю вторую половину дня и последующую ночь. Сначала в 15.25 конвои атаковали 3 В-17, вылетевшие из Сурабаи. Транспорты “Тацугами Мару” и “Нана Мару” получили попадания и были повреждены. Тем не менее, соединение в 19.25 встало на якорь, и началась высадка войск. Транспорты прикрывал легкий крейсер “Нака” и его эскадра эсминцев. Несмотря на это, около 24.00 голландская подводная лодка K-XVIII торпедировала транспорт “Цуруга Мару”. Ночь была очень темной из-за плотных грозовых туч. Нисимура занялся подводной лодкой и совершенно не ожидал атаки кораблей АБДА.
Между тем, угроза Баликпапану вызвала серьезную обеспокоенность командования АБДА. Чтобы отразить нападение, оно могло использовать американское соединение вице-адмирала У. Гласфорда, находившееся на Тиморе. Оно состояло из легких крейсеров “Бойз” и “Марблхед” и эсминцев “Поуп” (флагман), “Пэрротт”, “Джон Д. Форд” и “Пол Джонс”. Когда 20 января командованию АБДА стало известно о конвое, идущем на юг, оно сразу приказало американским кораблям перехватить его и уничтожить транспорты. Но на следующий день “Бойз” налетел на неизвестный риф и был вынужден отправиться на ремонт. “Марблхед” из-за неисправности машин не мог дать более 15 узлов. Он продолжал идти на N, но только для того, чтобы, прикрыть отходящие эсминцы. 4 эсминца, развив скорость 27 узлов, направились к Баликпапану, намереваясь прибыть туда около полуночи. Горящие нефтяные скважины четко обрисовывали беззащитные транспорты.