Nachdem die Unterstützung der Marine vom Admiral angeboten und vom Reichskommissar angenommen worden war, wurde der 8. Mai von beiden für die Operationen gegen Buschiri festgesetzt.
Am genannten Tage, früh 6-1/2 Uhr trat die Schutztruppe mit dem von der Marine gestellten Landungscorps von 200 Mann, welches der Korvettenkapitän Hirschberg, Kommandant S. M. S. »Schwalbe« befehligte, bei der Station in Bagamoyo an. Damit die farbigen Truppen möglichst alle im Kampf verwendet werden konnten, war die Station Bagamoyo für die Dauer der Operation durch eine andere Abteilung der Marine besetzt worden. Um 7 Uhr 10 Minuten setzte sich die Schutztruppe nach Erteilung der für den Marsch notwendigsten Instruktionen in folgender Marsch-Ordnung in Bewegung:
Avantgarde: Askaris — Frhr. v. Eberstein;
Abteilung Frhr. v. Gravenreuth — 2 Sudanesenkompagnien (Sulzer und von Perbandt);
Artillerie (zwei 4,7 cm Geschütze und ein 6 cm Geschütz) — Chef Krenzler;
geschlossenes Detachement der deutschen Unteroffiziere unter Premier-Lieutenant End;
Abteilung Dr. Schmidt — 2 Sudanesenkompagnien (Johannes und Radatz);
Abteilung von Zelewski — 1 Sudanesen- und 1 Zulukompagnie (Ramsay und v. Medem);
zum Ziehen der Geschütze wurden Waniamuesi mitgenommen, desgleichen gingen solche mit Erlaubnis Wißmanns, durch rote Tücher als die Unsrigen kenntlich gemacht, als Freiwillige mit.
Nachdem der Marsch zunächst in südwestlicher Richtung durch die Bagamoyo umgebenden, ausgedehnten Kokosschamben erfolgt war, wurde nach Westen abgebogen und ein ungefähr 900 m breites, schattenloses, sumpfiges, mit fast mannshohem Grase bewachsenes Thal durchschritten, welches an dem besonders schwülen und heißen Tage, namentlich für die Artillerie, sehr schwierig zu passieren war. Die Marschdisciplin blieb indes bei den farbigen Truppen auf dem Hinmarsch eine gute. Nach Passieren dieses Thales wurde wieder in südwestlicher Richtung auf einem gut bewachsenen Höhenzug weiter marschiert, bis um 9 Uhr das Lager Buschiris der Avantgarde in Sicht kam.