Эта операцию крейсер успешно выполнил на рассвете следующего дня, причем удалось ввести в заблуждение губернатора острова, который принял “Нюрнберг” за французский крейсер. Немцы высадили десант, разрушили все сооружения радио- и телеграфной станции, захватили кассу и, самое главное, газеты, где было сказано о захвате англичанами немецких колоний на островах Самоа. В другом месте этот же кабель перерезал “Титания”. Кабель восстановили только 6 ноября.
Тем временем англичане искали эскадру Шпее вблизи о. Новая Гвинея, а 30 августа новозеландский отряд крейсеров под командой командира австралийской морской станции контр-адмирала Пэти, в составе флагманского линейного крейсера “Австралия”, лёгких крейсеров “Мельбурн”, “Прихея”, “Пирамус”, “Филомел” (все 1897-98 гг. 2200 т, восемь 102-мм, 21 уз.) и устаревшего французского броненосного крейсера “Монткальм” (1900 г. 9500 т, два 194-мм, восемь 165-мм, четыре 100-мм, 21,4 уз.) подошёл к германской базе на о. Апия (острова Самоа).
Захватив радиостанцию, они оставили там небольшой гарнизон.
Шпее, узнавшему о приходе британской крейсерской эскадры к о. Апия, пришла в голову смелая мысль повернуть назад и атаковать эскадру Пэти своими двумя броненосными крейсерами. 8 сентября он собрал совещание командиров на котором принялии решение атаковать Самоа. Судя по плану атаки, главной её целью было уничтожение линейного крейсера “Австралия”, надеялсь использовать против него торпеды.
В период 8-14 сентября германская эскадра совершала переход от о. Рождества к островам Самоа. Шпее прибыл к о. Апия 14 сентября, но британские корабли уже ушли оттуда. Показавшись 14 сентября у Англии, германские корабли не сделала ни одного выстрела. Старший офицер “Гнейзенау” корветтен-капитан Поххаммер пишет в своих воспоминаниях: “Некоторые из нас были уверены, что мы найдем вражеский флот в Англии. Другие утверждали, что англичане не так глупы, чтобы попасться в ловушку… Большинство считало, что мы встретим два лёгких крейсера…”. Энтузиазм сменился разочарованием, когда выяснилось, что гавань пуста. “Австралия” же, вместе с “Сиднеем” и “Мельбурном” в это время находилась у Рабаула на о. Новая Померания (Новая Британия), где поддерживала высадку отряда из 1500 австралийцев полковника Холмса.
Ничего не предприняв, немцы двинулись к французским колониям на о-вах Таити в надежде запастись свежей провизией, пополнить запасы угля, а также встретить корабли Антанты. 21 сентября крейсера бросили якорь в бухте Тавануи на о. Бора-Бора в 160 милях от Таити. На “Шарнхорсте” подняли французский флаг, и местные власти приняли немцев за своих. Главный местный начальник – жандармский бригадир, не только оказал радушный прием офицерам эскадры, говорившим по-французски, но и нанес визит Шпее на “Шарнхорст”. Адмирал, в салоне которого портрет кайзера Вильгельма II заменили портретом английского короля, свободно общался с этим бригадиром на его языке и угощал французским же коньяком. Коньяк был, видимо, настолько хорош, что бригадир, не заметив подвоха, оказал всемерное содействие для пополнения запасов провизии, пребывая в полной уверенности, что эскадра французская.
Однако Бора-Бора был слишком маленький остров, чтобы реально пополнить на нём запасы продовольствия для почти двух тысяч человек эскадры. Но жандарм сообщил, между прочим, что в Папетэ, главном городе Таити, находятся 20 жандармов и примерно 25 солдат со своим лейтенантом, в гавани же стоит французская канонерка (парусно-моторная шхуна) “Зелэ” (экипаж 98 моряков) и захваченный ею в качестве приза германский пароход “Валькирия” с 3000 т угля.
Тут же Шпее собрал совет командиров кораблей, принявший решение идти на Таити, зайти в порт Папетэ, освободить угольщик, и, пополнив запасы провизии и одежды, заодно захватить в плен губернатора в отместку за пленение германского губернатора Самоа. На всякий случай готовились вступить в бой с французскими крейсером “Монткальм”.
Во второй половине дня 21 сентября эскадра покинула о. Бора-Бора и направилась дальше на юго-восток к французской колонии на о. Папетэ вблизи о-вов Таити. 22 сентября в 06.00 эскадра находилась уже в 10 милях от этого острова. В 07.30 французы заметили корабли с наблюдательного поста батареи, на которой имелось только четыре 65-мм пушки. В 07.14 батарея дала по ним с расстояния 6000 м (32 кбт.) “два или три метких выстрела”. Немцы увеличили дистанцию, но открыли ответный огонь по батарее только в 07.58 с дистанции 7000 м (38 кбт.), идя курсом SSW, и прекратили его в 08.05.