Viết tiếp cho đoạn này - "Leipzig" bắt tay vào việc triển khai tiếp theo của mình ở nước ngoài vào ngày 14 tháng 6 để thay thế cho chiếc corvette. Chỉ huy phi đội mới, "KAdm" Karl August Deinhard, đã đi du lịch độc lập bằng tàu chở khách. "Leipzig" dừng chân tại Aden vào ngày 16 tháng 7, nơi nó chính thức thay thế "Bismarck" làm tàu hàng đầu của phi đội, và tiến hành đến Zanzibar, nơi nó đến vào ngày 2 tháng 8. Ở đó, nó tham gia vào tàu hộ tống; chỉ huy của tàu sau này, "KzS" Franz Strauch đang phục vụ như chỉ huy tạm thời của phi đội trong khi Deinhard vẫn đang trên đường, và vì vậy ông được chuyển đến "Leipzig" và Hartog đã thay thế ông trên "Olga". Deinhard đến vào ngày 31 tháng 8 và lãnh đạo phi đội ở Vịnh Manda, Kenya. Vào thời điểm đó, phi đội bao gồm "Leipzig", "Olga", "Möwe", và từ ngày 31 tháng 12 tàu tuần dương không được bảo vệ và từ ngày 5 tháng 1 năm 1889 aviso. Phi đội, được dự định hoạt động ở Nam Thái Bình Dương, thay vào đó phải ở lại Đông Phi của Đức do cuộc nổi dậy Abushiri
, một cuộc nổi dậy lớn chống lại sự cai trị của Đức; đây thực sự là lý do "Schwalbe" và "Pfeil" được gửi đến để tăng cường phi đội. Các hoạt động được tiến hành ngoài khơi Đông Phi của Đức là hoạt động lớn nhất và kéo dài nhất của hạm đội Đức trước Thế chiến I.