Африке пришлось вступать в самостоятельную жизнь. Уже в середине 1933 года она окончательно переезжает в Испанию, работает в Мадриде на текстильной фабрике, вступает в ряды коммунистической партии и вскоре принимает участие в подготовке вооруженного восстания горняков в провинции Астурия.

Как известно, 4 октября 1934 года всеобщая политическая стачка охватила Мадрид, Каталонию, Бискайю, Валенсию, Леон и Астурию. Буквально на другой день забастовочная борьба испанского пролетариата и других антифашистских и демократических сил стала перерастать в вооруженные бои. Однако вскоре вооруженные выступления были подавлены во всех областях Испании, за исключением Астурии, где активно действовал единый фронт различных политических объединений, создавший 20-тысячную армию. В период восстания Африка выполняла самые опасные поручения: распределяла оружие и осуществляла связь между различными отрядами восставших. Против повстанцев были брошены иностранный легион и марокканские части, на стороне которых было значительное превосходство в людских резервах и вооружении. К 20 октября борьба закончилась поражением повстанцев.

После подавления восстания Африка более года находилась на нелегальном положении, в глубоком подполье. Будущий лидер испанских коммунистов Сантьяго Карильо, который также принимал участие в событиях в Астурии, вспоминал Африку как «красивую смуглянку, прекрасно сложенную и статную».

С началом гражданской войны в Испании в 1936 году Африка ушла на фронт и сражалась на стороне республиканцев, была делегатом испанской компартии в правительстве Народного фронта.

В 1937 году Африка де Лас Эрас начала сотрудничать с советской внешней разведкой, войдя в состав ее мадридской резидентуры. Ее резидентом являлся Александр Орлов, руководивший сотрудниками советской внешней разведки в Испании. Африка выполняла специальные задания резидентуры в различных странах. Именно тогда в оперативной переписке ее стали называть «Патрия». До сих пор операции, в которых она принимала участие, носят гриф секретности. Можно лишь констатировать, что информация, которую Африка передавала в Москву, являлась исключительно важной.

В конце 1938 года Александр Орлов из-за боязни быть ликвидированным в ходе обрушившихся на органы внешней разведки репрессий стал невозвращенцем. Опасаясь разоблачения Африки, которую Орлов хорошо знал, Центр принял решение отозвать ее в Москву, Через некоторое время Африка была нелегально выведена в Советский Союз. Она получила советское гражданство и стала работать в текстильной промышленности.

С первых же дней Великой Отечественной войны Африка начала добиваться, чтобы се отправили на фронт. Сначала она попала в специальное медицинское подразделение Отдельной мотострелковой бригады особого назначения НКВД. Затем училась на ускоренных курсах радистов, которые окончила в мае 1942 года и была направлена в формировавшийся разведывательно-диверсионный отряд «Победители» под командованием будущего Героя Советского Союза Дмитрия Николаевича Медведева, которому предстояло действовать на оккупированной немцами советской территории.

Что же произошло дальше? Приведем некоторые отрывки из воспоминаний самой Африки де Лас Эрас, которые находятся в Зале истории внешней разведки:

«Через несколько дней после окончания курсов меня вызвал командир и сказал:

— Хочешь сражаться на фронте? Зайди в соседнюю комнату, там тебя ждут.

Когда я открыла дверь, там меня уже ждали товарищ Медведев и еще два неизвестных мне человека. Меня спросили:

— Умеешь стрелять?

— Да, у меня есть значок «Ворошиловский стрелок».

— Умеешь плавать?

— Да, я плавала лучше всех в своей деревне.

— Прыгала с парашютом?

— Нет, но я готова сделать это в любое время.

— Хорошо.