N’ayant pu atteindre l’intérieur de l’Afrique depuis l’Algérie, Soleillet décide de partir de l’autre grande colonie française à cette époque : le Sénégal. Avec toujours le même but : relancer le commerce avec le Soudan et reconnaître le trajet d’un chemin de fer transsaharien.