El Victoria atravesó también el país de los tibúes, salvó el Belad-el-Dierid, desierto espinoso que forma la frontera de Sudán, y penetró en el desierto de arena, surcado por largos rastros de caravanas.