Первой жертвой “Шпее” оказалось английское судно “Клемент”, потопленное 30 сентября у берегов Бразилии. Его экипаж прибыл в эту страну на другом английском судне. После донесения “Клемента” британское адмиралтейство отдало приказ о формировании 8 мощных поисковых групп, в состав которых входили 4 линкора, 4 авианосца, 1 линейный крейсер, 14 тяжелых и легких крейсеров. Их задачей была охота за германскими рейдерами.
Тем временем “Адмирал граф Шпее” пересек Южную Атлантику и 5 октября встретил вторую свою жертву: пароход “Ньютон Бич”, с которого был передан сигнал о помощи до захвата судна рейдером. Этот сигнал приняло другое английское торговое судно, и тут же было послано донесение на крейсер “Кумберленд”.
Но командир крейсера допустил просчет: он был уверен, что донесение принял и командующий поисковой группой во Фритауне, поэтому не репетовал его. На самом же деле во Фритауне в течение нескольких недель ничего не знали о действиях рейдера, а если бы донесение было передано в штаб немедленно, “карманный линкор” был бы настигнут за считанные дни.
С 5 по 10 октября 1939 г. “Шпее” потопил или захватил еще 3 судна, шедшие от мыса Доброй Надежды. 22 октября он пустил ко дну пароход “Треванион”, который послал в эфир сигнал о помощи, принятый судном “Ланстефан Касл” и переданный им во Фритаун. Был организован активный поиск немецкого рейдера, но он оказался безрезультатным, так как, опасаясь обнаружения, “Шпее” поспешно отошел на юго- запад, еще раз пополнил запас топлива с “Альтмарка” и по приказанию Редера направился в Индийский океан. 15 ноября в Мозамбикском проливе он потопил небольшой танкер, а на следующий день остановил голландское судно, после чего повернул назад, снова обогнул мыс Доброй Надежды и вернулся в Атлантику.
К этому времени английский адмирал Харвуд, командовавший поисковой группой “G”, пришел к убеждению, что немецкий рейдер рано или поздно появится в районе Рио-де-Жанейро – Ла-Плата, отличавшимся весьма интенсивным судоходством. Было решено сконцентрировать в этом районе все корабли группы: тяжелый крейсер “Эксетер”, легкие крейсера “Аякс” и
“Ахиллес”. К 12 декабря три корабля соединились в 150 милях восточнее устья реки Ла-Плата.