I 1844 ble han som militær i Fremmedlegionen utenlandsk attaché til general Thomas-Robert Bugeaud private stab i Algerie og ble tilstrekkelig lagt merke til i lille Kabylia og i Aurès til å oppnå å bli opptatt i Æreslegionen.Deretter møtte han Louis Christophe Léon Juchault de la Moricière. På slutten av 1845 vendte han tilbake til Belgia med rang som løytnant.