Samtidig hadde det brutt ut krig mellom lokale stammer og arabiske kjøpmenn og slavehandlere, og for å komme videre, deltok Stanleys ekspedisjon på arabisk side. Araberne ble slått og delvis spist, men Stanley og hans menn unnslapp og måtte ta en omvei for å fortsette.