El joven Antoine pasó un tiempo en Argelia antes de partir en 1837 con su hermano menor a Etiopía, desembarcando en febrero de 1838 en Massawa.