В Алжире в то время подавляющее большинство арабов говорили только по-французски. Доходило до курьёзов. Когда президент Бен Белла решил переименовать все улицы и их названия вывели арабской вязью, беспорядок начался потрясающий. Ведь многие алжирцы не могли читать арабскую вязь. А Козлову пришлось выучить в Алжире и французский, а немного позже — и итальянский язык. Алексей Михайлович до сих пор без проблем говорит на всех этих языках.
К радости и счастью Алексея Михайловича, к нему в Алжир приехала жена. Поженились они в Москве перед самой командировкой. В Москве жена прошла спецподготовку. По приезде её в Алжир ей подготовили соответствующую легенду.
У А. Козлова были хорошие знакомые, пожилые французы. Кто-то из них уехал, кто-то умер. И у разведчика был адрес, по которому жена якобы мота жить в своё время. Жена приехала как немка, а французский выучила уже в Алжире. Надо сказать, что разведчику Козлову в этой стране повезло: спустя два года после получения независимости алжирцы стали уничтожать документацию на всех иностранцев, живших там до этого. Потом Козлов запросто мог говорить, находясь в других странах, что 20 лет прожил в Алжире, где зарабатывал много денег.
Вскоре жена Алексея Михайловича забеременела и им было предложено выехать в Западную Германию, чтобы там уже окончательно задокументировать свой брак. Ведь паспорта у них обоих были фальшивые. Сначала они заехали в Тунис, затем в Голландию, потом во Францию. После такого путешествия А. Козлов прибыл в Западную Германию, город Штутгарт. А жену пришлось оставить на границе во французском городе Страсбурге, потому что он не знал, как там сложатся у него дела.
Ему надо было в ФРГ найти работу, чтобы затем в этой стране прописаться. Штутгарт — город большой, в нем — десятки учреждений. Но на дворе был август, разгар летних отпусков. Козлову пришлось устроиться чернорабочим в химчистку: только туда и взяли. Причем обещали платить как квалифицированному рабочему и при добросовестном отношении к работе перевести в таковые. Так оно и произошло.
К счастью наших разведчиков, в то время в этом городе был довольно свободный режим. Они без труда получили внутренние удостоверения личности и официально поженились. Вскоре после этого они переехали в Мюнхен, где А. Козлов снова устроился на работу в химчистку. За время проживания в Мюнхене у супружеской пары родился сын, потом дочь.
После рождения детей они получили вместо внутренних удостоверений настоящие западногерманские загранпаспорта.
Через некоторое время разведчиков отозвали в Москву. После двухмесячного пребывания А. Козлов получил задание выехать на длительное оседание в одну из стран Бенилюкса. По прибытии на место назначения приступил к поиску работы — и как чертёжник, и как рабочий химчистки. Ушло на это шесть месяцев. Устроиться на работу было довольно трудно. Наконец он нашел место в одной из гостиниц — в фирме химчистки.
Кстати говоря, к тому времени А. Козлов стал действительно квалифицированным рабочим, и вскоре его назначили руководителем фирмы. Разведчик подыскал подходящую квартиру и к нему приехала жена с двумя детьми. Сына устроили в детский сад, а дочку — в ясли. Между собой дети разговаривали только по-французски, а с родителями — только по-немецки. Русского языка они не знали. Так надо было на тот период.
Тем временем жена А. Козлова устроилась преподавателем немецкого языка в школу, аккредитованную при НАТО. Там учились в основном дети натовских сотрудников.
Вскоре А. Козлову предложили должность генерального директора фирмы химчистки. Через свои связи разведчик добывал ценную секретную информацию, в том числе и по блоку НАТО. Большую помощь ему оказывала в сборе информации супруга.
Случилось так, что в 1970 году супруга Козлова тяжело заболела и им пришлось возвращаться на Родину. После тяжелой и продолжительной болезни супруга А. Козлова скончалась. Положение разведчика в некотором плане изменилось. Какое-то время разведчик выполнял ответственные поручения в Центре. Но вскоре ему предложили работать самостоятельно по кризисным точкам. Это те страны, с которыми Советский Союз не имел дипломатических отношений и где периодически возникали кризисные ситуации. В 70-е годы это были в основном Ближний и Средний Восток — Израиль и арабские государства. Легализовался А. Козлов на жительство в Италии.
Нелегалу вскоре удалось установить хорошие связи с фирмами, выпускавшими материалы для химчисток — химикаты, машины… Через некоторое время ему предложили стать представителем фирмы во многих странах, кроме самой Италии. Козлова это вполне устраивало. Это расширяло его оперативные возможности. Он был прописан в Риме, но находился там по два-три месяца. Остальное время приходилось на поездки по другим странам, это: