Командовавший Соединением Z адмирал сэр Томас Филлипс встал перед дилеммой. Он лишился собственной авиации, так как “Индомитебл” не прибыл, а связанные по рукам и ногам КВВС не обещали ему воздушного прикрытия. Но в то же время давние традиции британского флота просто не позволяли ему остаться в Сингапуре, тогда как неподалеку враг высаживает десанты. Более того, существовал определенный шанс захватить груженые транспорты возле плацдармов. На самом же деле у Филлипса этого шанса не было. Когда 8 декабря в 17.05 Соединение Z вышло из Сингапура, высадки уже завершились. Японцы действовали очень быстро и умело, и транспорты уже уходили от Сингоры и Патани. К тому времени, когда Соединение Z прибыло к Кота-Бару, транспорты ушли и оттуда.
Не имея воздушной разведки и не располагая надежной информацией, адмирал Филлипс ничего этого не знал. Все, что ему было известно — японцы высаживаются на севере. Он и пошел на север, пройдя между материком и островами Анамбас. К 5.59 9 декабря он уже знал, что Соединение Z обнаружено, так как эсминец “Вампир” заметил японский самолет-разведчик. Филлипс теперь мог ожидать воздушной атаки, а прикрытия с воздуха у него не было. Все еще надеясь захватить транспорты у Сингоры, он повел соединение дальше на север, в точку, которая находилась в 150 милях от Французского Индокитая и 250 милях от Малайского полуострова. Теперь его тактическое положение начало быстро ухудшаться, и в 18.00 снова были замечены японские самолеты. Он повернул на юг, к Сингоре. Но в 23.30, получив ложное сообщение, что японцы высаживаются возле Куантана (между Кота-Бару и Сингапуром) он на полной скорости повел туда Соединение Z. На рассвете, когда Соединение Z все еще находилось в 60 милях от Куантана, его опять заметил японский самолет. Потом собственные самолеты-разведчики сообщили адмиралу Филлипсу, что высадки возле Куантана нет. Он пошел сначала на N, потом на О, упрямо пытаясь разыскать японские корабли. Однако к этому времени он исчерпал все свое везение, и в 10.00 10 декабря Соединение Z попало под массированную атаку японской авиации.
Со своей стороны, японский флот вполне уважительно отнесся к той потенциальной угрозе, которую представлял бросок Соединения Z на север. Авианосные самолеты 3 Флота адмирала Одзавы 6 декабря заметили ищейку КВВС, поэтому японцы знали, что выдвижение их сил на юг не осталось в секрете. Хотя война еще не была объявлена и успех атаки Нагумо против Пирл-Харбора зависел от внезапности, вице-адмирал Дзисабуро Одзава опрометчиво приказал своим истребителям сбивать любой обнаруженный британский самолет.
Чтобы встретить Соединение Z, японцы выделили Малайское соединение вице-адмирала Нобутакэ Кондо. Когда 9 декабря в 13.15 подводная лодка 1-65 заметила идущие на север британские корабли к югу от острова Пуло Кондор, адмирал Кондо приказал всем транспортам вернуться в Сиамский залив, а своему воздушному флоту в Индокитае приказал начать следить за противником. (Подводная лодка 1-58 также обнаружила Соединение Z.) Кондо приказал своим кораблям идти навстречу англичанам и навязать бой. Сначала его тяжелые крейсера “Могами”, “Микума”, “Судзуя” и “Кумано” под прикрытием эсминцев “Фубуки”, “Хацуюки”, “Сираюки” и легкий крейсер “Сёндай” со своими эсминцами должны были провести ночную торпедную атаку, если Соединение Z будет обнаружено. Тем временем должен был подойти адмирал Кондо с линкорами “Харуна” и “Конго” и тяжелыми крейсерами “Атаго”, “Такао”, “Тёкай”, и все корабли должны были принять участие в дневном артиллерийском бою. Гидросамолет “Кумано” сообщил адмиралу Кондо координаты Соединения Z, то же самое сделали подводные — лодки. Однако морской бой так и не состоялся, к счастью для японцев. Ведь Соединение Z, имея более тяжелые орудия, могло постоять за себя.
На японских аэродромах в Индокитае тоже знали обо всех перемещениях Соединения Z. 9 декабря были подняты разведывательные и ударные отряды, но они никого не нашли. В течение ночи был сделан вывод, что существует возможность атаковать Соединение Z на рассвете. Поэтому 5 самолетов в 2.20 вылетели из бухты Камран, заправились на острове Пуло Кондор и снова взлетели 4.30. В 5.25 из Сайгона взлетели 9 самолетов, чтобы обшарить дугу 40° на расстояние до 600 миль. Также с аэродромов Сайгона с 6.14 до 7.30 стартовали 34 бомбардировщика и 50 торпедоносцев. Когда в 11.20 было обнаружено СоединениеZ, его координаты были переданы всем самолетам, находящимся в воздухе.