С началом гражданской войны в Испании в 1936 году Африка ушла на фронт и сражалась на стороне республиканцев, была делегатом испанской компартии в правительстве Народного фронта.
В 1937 году Африка де Лас Эрас начала сотрудничать с советской внешней разведкой, войдя в состав её мадридской резидетуры. Ее резидентом являлся Александр Орлов, руководивший сотрудниками советской внешней разведки в Испании. Африка выполняла специальные задания резидентуры в различных странах. Именно тоща в оперативной переписке ее стали называть «Патрия». До сих пор операции, в которых она принимала участие, носят гриф секретности. Можно лишь констатировать, что информация, которую Африка передавала в Москву, являлась исключительно важной.
В конце 1938 года Александр Орлов из-за боязни быть ликвидированным в ходе обрушившихся на органы внешней разведки репрессий стал невозвращенцем. Опасаясь разоблачения Африки, которую Орлов хорошо знал, Центр принял решение отозвать ее в Москву. Через некоторое время Африка была нелегально выведена в Советский Союз. Она получила советское гражданство и стала работать в текстильной промышленности.
С первых же дней Великой Отечественной войны Африка начала добиваться, чтобы ее отравили на фронт. Сначала она попала в специальное медицинское подразделение Отдельной мотострелковой бригады особого назначения НКВД. Затем училась на ускоренных курсах радистов, которые окончила в мае 1942 года, и была направлена в формировавшийся разведывательно-диверсионный отряд «Победители» под командованием будущего Героя Советского Союза Дмитрия Николаевича Медведева, которому предстояло действовать на оккупированной немцами советской территории.
Что же произошло дальше? Приведем некоторые отрывки из воспоминаний самой Африки де Лac Эрас, которые находятся в Зале истории внешней разведки:
«Через несколько дней после окончания курсов меня вызвал командир и сказал:
— Хочешь сражаться на фронте? Зайди в соседнюю комнату, там тебя ждут.
Когда я открыла дверь, там меня уже ждали товарищ Медведев и еще два неизвестных мне человека. Меня спросили:
— Умеешь стрелять?
— Да, у меня есть значок „Ворошиловский стрелок“.
— Умеешь плавать?
— Да, я плавала лучше всех в своей деревне.
— Прыгала с парашютом?
— Нет, но я готова сделать это в любое время.
— Хорошо. Завтра тебя представят комиссару отряда товарищу Стехову, и ты перейдешь к нам.
С большим трудом я смогла сдержать желание прыгать от радости и кричать во весь голос: „Ура! Я еду на фронт! Я самый счастливый человек в мире!“
