Помимо осмотра мест расположения подразделений войск Куропаткин много и активно путешествует, знакомясь с жизнью, бытом и обычаями местного населения, рельефом, растительностью, животным миром, порой в день приходится преодолевать до 75 километров верхом. Внимательно изучает способы ориентирования на местности проводниками из туземцев, сверяет полученные данные по карте и компасу, не переставая удивляться навыкам аборигенов безошибочно определять текущее местонахождение и находить нужное направление движения без каких-либо специальных приспособлений и инструментов.
В январе 1875 года Куропаткин вернулся в столицу Алжира, где занялся обработкой и приведением в окончательный порядок записок и путевых заметок.
С 10 февраля по 1 апреля 1875 года он участвует в походе французских войск под началом командующего дивизией генерала Лавердо в Большую Сахару.
Целью мирной экспедиции ставилось исследование обширной территории к югу от крепости Лагуат, составлявшей 300 километров в глубину и 250 километров в ширину и включающей население численностью 55 тысяч человек. Сопутствующими целями похода также являлись упрочение французского влияния в больших оазисах и регулирование налога с пальмовых деревьев для местного населения.
Всего отряду предстояло преодолеть 900 километров пустыни с суточными переходами порядка 50 километров. В состав экспедиции были включены 144 человека: руководитель отряда генерал Лавердо, 14 офицеров, 90 пехотинцев и кавалеристов, 14 денщиков и 25 верблюдовожатых. Сформировали караван из 75 лошадей, 6 мулов и 155 верблюдов, которые несли бочонки с водой, мешки с ячменем, офицерский багаж и палатки, походную кофейню, продовольственные припасы: хлеб, сухари, муку, крупы, овощи, консервы, вино и водку.
Куропаткин во французском экспедиционном корпусе пришелся ко двору. Контактный и коммуникабельный, легкий на подъем, безукоризненный в личном общении, соблюдающий субординацию, он быстро установил хорошие отношения с французскими офицерами, стараясь быть не сторонним и поверхностным наблюдателем и экспертом, а деятельным участником всех происходящих во время похода событий.
Стойко переносил тяжелейшие условия полевого лагерного размещения в пустыне, песчаные бури, не требовал привилегий, нес службу наравне со всеми, невзирая на статус находящегося на стажировке офицера иностранной армии. Сказался его пятилетний опыт службы в аналогичных природно-климатических условиях Туркестана и интеллект как офицера вдумчивого,