Сотрудники Центра решили, что таким основанием может служить оформленный брак с гражданкой, несколько лет проживающей на территории латиноамериканского государства. Ею оказалась Африка де Лас Эрас. 9 июня (по другим данным: июля — авт.) 1956 года в Буэнос-Айресе «Марко» и «Патрия» впервые встретились, а спустя восемнадцать дней уже официально зарегистрировали свои отношения. Незнакомая им страна — Уругвай, начало новой жизни… Красивая пара — испанка и итальянец — производила эффект на окружающих. Однако мало кто знал, что огонь в глазах молодоженов вызван не только любовными отношениями. Их брак был решением не небес, а советских спецслужб. А потому и сплачивала южных европейцев не столько человеческая привязанность, сколько совместная работа в органах госбезопасности. «Патрия» и «Марко» вербовали агентов на территории иностранных государств, передавая собранную информацию в Москву, поддерживали связи с советскими работниками спецслужб, для «отвода глаз» перед местными жителями представляясь друзьями или соседями.
16 января 1957 года Центр послал телеграмму для «Марко»: «Просим вас передать "Патрии" наши поздравления в связи с присвоением ей звания "капитан"».
Главной задачей для разведчиков стала организация радиоточки для двусторонней связи с Центром. Однако опыта передачи радиосообщений с территории Латинской Америки ни у разведчиков, ни у Центра не было. За выполнение этой серьезной задачи взялась «Патрия», ведь работа радистки в годы Великой Отечественной войны предусматривала знание не только основ, но и различных нюансов радиодела. Африка постоянно сталкивалась с неисправностью антенны, приходилось самой ремонтировать аппаратуру. В конце концов де Лас Эрас справилась с возложенной на нее задачей. Советское руководство оценило старания испанки: в 1963 году ее наградили грамотой Председателя КГБ. В мае 1964 года «Патрии» было присвоено звание майора.
Совместная восьмилетняя деятельность разведчиков все больше становилась неэффективной. И причиной тому было ухудшавшееся состояние здоровья «Марко». Давала о себе знать рана, полученная тогда, когда его сбрасывали на парашюте в Югославию. К тому же супруг Африки болел туберкулезом. В декабре 1956 года «Марко» перенес операцию на ногах. Кости срастались медленно, да еще появились острые ревматические боли в правой руке. 1 сентября 1964 года Джованни Антонио скончался в возрасте пятидесяти восьми лет. Де Лас Эрас очень горевала по поводу смерти мужа — за долгое время совместной работы он стал ей близким человеком.
Из письма «Патрии» Центру (сентябрь 1964 года): «В связи с неожиданной смертью «Марко» и моей чрезмерной нагрузкой в последний месяц его жизни я очень устала и испытываю упадок сил… Врач находит у меня сильный невроз сердца, а все остальное без каких-либо изменений, и не рекомендует мне интенсивно работать.
Оформление наследства (антикварный магазин «Марко» и его автомашина) не должно вызывать каких-либо осложнений, поскольку я единственная наследница по закону. Прошу сообщить мне данные на человека, которому можно было бы передать дом как наследнику или администратору.
Убедительно прошу организовать мне встречу с представителем Центра для обсуждения и решения всех возникающих теперь вопросов».
«Патрия» — Центру, 17 ноября 1964 года: «В стране сейчас крайне напряженное положение и, по словам "Примо" (один из сотрудников разведки КГБ), неизбежен военный переворот.
У меня имеются возможности развивать прежние интересные связи. Считаю, что могу и далее продолжать разведывательную работу на американском континенте, в Европе или Центре. Настроение у меня боевое».
Анатолий Васильев отмечает в своей публикации «Полковник Африка»: «Работа «Патрии» после смерти «Марко» показала, что она настоящий боец-разведчик, мужественно переносивший трудности и невзгоды».
За достигнутые результаты в работе де Лас Эрас была награждена вторым орденом Красной Звезды и второй медалью «За отвагу». Эта женщина отличалась инициативой и настойчивостью в выполнении служебных поручений. Конечно, Африке было очень тяжело работать одной, здоровье ее ухудшалось, да ведь и возраст уже не позволял вести активную разведывательную деятельность. 21 октября 1967 года «Патрия» вернулась в СССР. Она не предполагала, что спустя два года ей придется вернуться к «загранкомандировкам». Так, в 1969 году Африка выезжала с разведывательным заданием в страны Западной Европы, а в 1970 — в Латинскую Америку. Почему пожилую женщину отправляли в столь дальние края? Да просто никто больше не мог так, как она, выполнить задание внешней разведки!