Serpa Pinto viajó por primera vez a África oriental en 1869, en una expedición al río Zambeze.