Da faren kjøpte en plantasje i Algerie kom sønnen fra Frankrike for å slutte seg til ham 30. juni 1832. Roches tilbrakte de neste 32 år på det afrikanske kontinent. Han lærte seg arabisk ganske fort og ble etter to år rekruttert til oversetter for den franske armé i Afrika. Han tjenestegjorde som offiser i kavaleriet i Garde Nationale d'Algerie fra 1835 til 1839. General Thomas Robert Bugeaud bad ham om å forhandle med Abd-el-Kader for å få i stand et opphør av fiendtlighetene mot franskmennene. Han skal ha blitt vel ansett blant arabiske stammeledere.