Als Flaggschiff des Kreuzergeschwaders unter Deinhard war die "Leipzig" an der Niederschlagung des Aufstands der ostafrikanischen Küstenbevölkerung (auch als "Araberaufstand" bezeichnet) in der Küstenregion des späteren "Deutsch-Ostafrika" beteiligt. Am 8. Mai 1889 nahm auch ein Landungskorps der Kreuzerfregatte an der Erstürmung des Buschiri-Lagers bei Bagamojo teil. Ein weiteres Landungskorps nahm an der Eroberung von Pangani am 8. Juli 1889 teil.