В 1871 году Франция потерпела жесточайшее поражение в войне с Пруссией и вынужденно искала союза с Российской империей. Именно этим объясняется военное сотрудничество двух стран и допуск к изучению французской армии русских генштабистов (через год после вояжа Куропаткина в Северную Африку отправится старший адъютант штаба Туркестанского военного округа подполковник Л. Ф. Костенко).
Путь в Алжир лежал через Париж, куда командированный русский офицер прибыл в июне 1874 года. В столице Франции в это время находился генерал-губернатор Туркестана, под командованием которого Куропаткин получил своё боевое крещение. В дневнике Алексея читаем: «В Париже я подготовился к поездке в Алжирию, в чём мне очень помог бывший в то время нашим военным агентом подполковник, барон Фредерикс. Он предоставил в моё распоряжение все находившиеся у него материалы по Алжирии, рекомендовал книги, которые мне надлежало прочесть, и давал мне газеты, в которых помещались дебаты в парламенте по алжирским делам…
Барон Л. В. Фредерикс, фотопортрет из газеты «Новое Время»
за октябрь 1914 года и Антуан Альфред Эжен Шанзи, генерал-
губернатор Алжира (1873—1879 гг.) гравюра неизвестного мастера
В то же время в Париж приехал ненадолго генерал Кауфман. Он принял меня родственно и со своей стороны помог выполнению возложенного не меня поручения. Он наметил те вопросы по отношению к мусульманам Алжирии, которые были общи и для мусульман Туркестана. Кроме того, он дал мне рекомендательное письмо к генерал-губернатору Алжирии генералу Шанзи».
Константин Петрович находился в Париже в отпуске, набираясь сил после утомительного Хивинского похода.
Два с лишним месяца шла подготовка Куропаткина к миссии. Фредерикс подробно охарактеризовал французскую армию, рассказал об оперативной обстановке в Алжире, провёл с начинающим разведчиком инструктаж, в котором особый акцент сделал на способах конспирации, особенностях разведопроса и методах вербовки. Куропаткин всё это время совершенствовал знание французского языка, изучал военную литературу и учился работать с шифрами.
Наконец, подготовка была закончена, и Алексей из Парижа отправился в Марсель, где его ожидал пароход, отплывающий к североафриканскому берегу.
Наконец,