В январе 1875 года Куропаткин возвращается в столицу Алжира и приступает к обработке собранного материала. Вскоре, ему удаётся поучаствовать в походе французских войск под командованием генерала Лавердо. Похода мирного. Целью экспедиции в Большую Сахару явилось исследование территории площадью 75 тысяч квадратных километров. Русский офицер не получил никаких привилегий. Он, имея пятилетний опыт Туркестанских походов, мужественно переносил все тяготы: песчаные бури, долгие утомительные переходы, суровый быт лагерной жизни, неся службу наравне с французскими военнослужащими. К концу похода французы считали его своим, чему способствовало коммуникабельность, тактичность Алексея, а также блестящее владение им французского языка.
К концу командировки, продолжавшейся без малого год, основная задача – сбор сведений о французской армии в Алжире – Куропаткиным была выполнена безупречно. Особо он отметил взаимодействие колониальных властей и местных жителей в формировании вооружённых сил французской колонии. В своём отчете о командировке Куропаткин писал: «Первоначально Алжирия была занята и охраняема линейными французским войсками, время от времени сменяемыми из метрополии. Но уже через несколько лет войны французы начинают иметь в составе алжирских экспедиционных колонн часто значительные массы туземной иррегулярной конницы, добровольно собиравшейся из ранее подчинившихся арабских племен. В 1832 г. губернатор Алжирии, Клозель, делает попытку иметь при французских войсках и пехотные части из туземцев».
Франция высоко оценила участие русского офицера в сахарской экспедиции. Президент Республики маршал Патрис де Мак Магон наградил его кавалерским крестом ордена Почётного легиона.
В начале мая 1875 года Куропаткин, обросший связями и друзьями во французской армии, прибывает в Россию и незамедлительно представляет подробный отчет в Военно-ученый комитет Главного штаба.
Затем Алексею предоставляется 4-х месячный отпуск, который он проводит в своём родном селе Шешурино, купаясь в лучах родительской любви, общаясь с изрядно подросшими братьями и сёстрами, работая над своей первой книгой и целой серией статей, которые вскоре будут опубликованы в журнале «Военный сборник» и газете «Русский инвалид».
Однако, кроме сведений, открытых для всеобщего