En disgrâce auprès des autorités et une nouvelle fois sans le sou, Soleillet est contraint d’abandonner ses projets transsahariens. Le 30 juin 1881, il s’engage comme agent général pour la Société française d’Obock et du Golfe persique. Le voilà désormais dans la corne de l’Afrique…