Đúng như Patey dự đoán, von Spee tiếp tục đi về hướng Đông; và chỉ cho đến khi hải đội Đức lần đầu tiên đánh bại Hải quân Hoàng gia Anh trong vòng 100 năm tại trận Coronel, "Australia" mới được phép săn đuổi chúng. Khởi hành vào ngày 8 tháng 11, chiếc tàu chiến-tuần dương được tiếp than từ một tàu tiếp than ở vị trí được hẹn trước vào ngày 14 tháng 11 và đi đến vịnh Chamela gần Manzanilla, Mexico mười hai ngày sau đó. Patey được cử làm tư lệnh một lực lượng đa quốc gia với nhiệm vụ ngăn cản hải đội Đức tiến lên phía Bắc đến vùng biển Canada, hoặc săn đuổi chúng nếu như chúng tìm cách tiến vào Đại Tây Dương qua ngã kênh đào Panama hay vòng quanh mũi Horn. Các con tàu dưới quyền Patey bao gồm "Australia", tàu tuần dương hạng nhẹ Anh HMS "Newcastle", các tàu tuần dương Nhật Bản "Izumo" và "Asama" cùng chiếc thiết giáp hạm cũ "Hizen" nguyên là chiếc "Retvizan". Các con tàu đi đến quần đảo Galapagos, tiến hành tìm kiếm từ ngày 4 đến ngày 6 tháng 12. Sau khi không tìm thấy dấu vết lực lượng của von Spee, Bộ Hải quân chỉ thị cho Patey khảo sát dọc theo bờ biển Nam Mỹ từ đảo Perlas xuống đến vịnh Guayaquil. Tuy nhiên, Hải đội Đông Á đã lên đường đi Đại Tây Dương ngang qua mũi Horn, và bị một hạm đội Anh đánh bại sau khi tìm cách bắn phá quần đảo Falkland vào ngày 8 tháng 12. Hải đội của Patey biết được điều này vào ngày 10 tháng 12 trong khi đang ở ngoài khơi vịnh Panama; thủy thủ của "Australia" thất vọng vì họ không có dịp đối đầu với "Scharnhorst" và "Gneisenau". Dù sao, sự hiện diện của chiếc tàu chiến-tuần dương tại Thái Bình Dương vào năm 1914 là một đối trọng đáng kể đối với các tàu tuần dương bọc thép Đức, đồng thời cho phép Hải quân Hoàng gia Anh tiến hành các chiến lược toàn cầu. Hơn nữa, cuộc tấn công Rabaul vẫn có thể tiến hành nếu như "Australia" không sẵn có để bảo vệ lực lượng đổ bộ.