“J’éprouve des besoins d’ambulation, j’aspire à voyager vers de lointain rivage, quoique je fasse il y a dans mes veines du sang de vieux pécheur du XV^e siècle…” (lettre du 5 octobre 1866)

Ce désir de voyage, Paul Soleillet va, comme beaucoup d’autres, d’abord l’assouvir en se rendant en Algérie, alors département français depuis 1848. Il se met en tête de relancer l’antique commerce caravanier à travers le Sahara…