Tidigt den följande morgonen anträdde vi vår färd uppför floden.