German East Asia Squadron
1894 überstand er als Kapitän zur See und Kommandant von SMS "Brandenburg" auf einer Probefahrt ein Platzen der Hauptdampfleitung wegen eines Konstruktionsfehlers, was über 40 Mitgliedern der Besatzung das Leben kostete. Ab 1899 war er als Vizeadmiral nur kurzzeitig, vom 14. März bis zum 13. Dezember 1899, Chef des Admiralstabs der Kaiserlichen Marine. Sein Nachfolger wurde der vom Ostasiengeschwader zurückkehrende Vizeadmiral Otto von Dieterichs (1843–1919). Von Februar 1900 bis Februar 1902 befehligte Bendemann dann das Ostasiengeschwader von Bord seiner Flaggschiffe, der Großen Kreuzer SMS "Hertha" und SMS "Fürst Bismarck". Der Einsatz im Boxeraufstand sah ihn beteiligt bei der Einnahme der Taku-Forts mit den Großen Kreuzern SMS "Hansa" und "Hertha" sowie den Kleinen Kreuzern SMS "Gefion" und SMS "Irene".