Возвращение на родину для «африканцев» началось в конце 1919 года. Подавляющее большинство из них осело на территориях, занятых Белой армией. До весны 1920 года, таким образом, удалось отправить почти 50 процентов тех, кто совсем недавно составлял славу Русского экспедиционного корпуса. 20 апреля 1920 года большевистское правительство в Копенгагене подписало соглашение об обмене гражданами. Оставшаяся часть русских в Алжире пожелала вернуться в советскую Россию.
Однако Франция, оказывавшая помощь Деникину и Врангелю, большую часть пароходов с русским на борту из Африки отправляла в занятые белыми Одессу и Новороссийск. К концу 1920 года репатриация была завершена.
Сколько русских осталось в Алжире? На этот вопрос точного ответа нет. Однако перед Второй мировой войной русская колония в этом регионе насчитывала около полутысячи человек.
Наибольшее количество солдат Русского экспедиционного корпуса в ходе трияжа записалось во вторую категорию. Это была наиболее безопасная и спокойная часть. Есть сведения о том, что некоторые солдаты обзаводились во Франции семьями. Впоследствии все они получили гражданство. Но многие все-таки вернулись на родину. Первые эшелоны из Франции в Россию потянулись весной 1919 года — это были составы с инвалидами, получившими увечья на войне. Следом стали отправлять и «рабочих» — из общей массы солдат их выделяли объемные багажи и ухоженный вид.
Что же касается «бойцов», то есть первой части трияжа, то это была самая малочисленная и самая морально устойчивая часть военнослужащих, решивших для себя продолжать выполнять свой долг перед родиной, как они его понимали, то есть и дальше воевать с врагом — Германией и ее союзниками. На рубеже 1917–1918-х годов принимается решение о формировании так называемого Русского легиона. Идейными вдохновителями этого проекта были уважаемые в солдатской среде генерал Лохвицкий и полковник Готуа. Этим двум офицерам пришлось крайне тяжело — на Россию, после того как Советское правительство во главе с Лениным заключило с Германией Брестский мир, смотрели как на изменницу. Пресса Антанты выливала тонны помоев на тех, кому совсем недавно рукоплескала, восхищаясь мужеством и доблестью русских воинов.
Русский легион больше походил на усиленный пехотный батальон. В апреле 1918 года он был внесен в список частей французской армии. После вооружения и боевого слаживания русские попали под командование генерала Догана, командира ударной марокканской дивизии. Марокканские стрелки, в отличие от французов, к русским отнеслись с неподдельным уважением — Доган издал приказ, по которому всем военнослужащим дивизии предписывалось первыми отдавать воинское приветствие русским. Всего было создано четыре батальона, составивших основу легиона, общая численность которого варьируется от полутора до двух тысяч штыков.
Официальная Россия в войне уже не участвовала, но Франция вручила «марокканскому» батальону знамя Русского легиона, и 25 апреля 1918 года в составе своей дивизии он убыл на фронт. На следующий день дивизия вступила в бой. Несмотря на тяжелые потери (около 100 человек), легион блестяще справился со всеми возложенными на него задачами. На боевом знамени легиона появился Военный крест, а многие офицеры были награждены орденами Франции. В конце мая в ходе стремительного наступления под Суассоном немцы настолько приблизились к Парижу, что до города оставалось не больше 70 километров. Спасать положение была призвана марокканская дивизия. Именно тогда Legion Russe покрыл себя неувядаемой славой. Ценой огромных потерь легион смог разблокировать попавшие в окружение французские части. После этого сражения пресса как ни в чем не бывало вновь стала отдавать должное доблести русских, назвав их «легионом чести».
Следующее выдвижение на фронт Русский легион совершил в ноябре 1918 года, в последний месяц войны. Легион вышел из лагеря в Лотарингии, прошел до Эльзаса, затем вышел к Рейну, а дальше направился в город Вормс, назначенный ему для оккупации, так как за время похода война наконец завершилась. Нетрудно представить удивление достопочтенных бюргеров, когда они увидели над зданием администрации своего городка российский триколор. Слово, данное себе и своему народу, эти люди сдержали до конца. Правда, уже не было страны, пославшей их «за три моря». Из 50 000 русских молодцов, прибывших в середине войны во Францию, под выгоревшим знаменем на прощальном построении в Вормсе стояли всего 500 человек.