После учебы на курсах де Лас Эрас была направлена в формировавшийся партизанский отряд «Победители» под командованием Героя Советского Союза Д. Н. Медведева. Для действий в этом отряде набирали лучших бойцов, которые предварительно беседовали с несколькими ответственными за набор партизан лицами. Как вспоминала впоследствии Африка, ее собеседование происходило так:
«Когда я открыла дверь, там меня уже ждали товарищ Медведев и еще два неизвестных мне человека. Меня спросили:
— Умеешь стрелять?
— Да, у меня есть значок Ворошиловского стрелка.
— Умеешь плавать?
— Да, я плавала лучше всех в своей деревне.
— Прыгала с парашютом?
— Нет, но я готова сделать это в любое время.
— Хорошо. Завтра тебя представят комиссару отряда товарищу Стехову, и ты перейдешь к нам.
На следующий день ранним утром я пришла в отряд. Меня представили товарищу Стехову. А вскоре, уже с вещами и санитарной сумкой через плечо, я входила в казарму. Там я встретила товарищей, вместе с которыми сражалась потом в тылу врага почти три года».
Все новобранцы в отряде проходили подготовку: многокилометровые кроссы, стрельба, маршброски, прыжки с парашютом. О том, чтобы отдохнуть после утомительных учений, никто и не думал.
А неучебная практика началась совсем скоро. Африка де Лас Эрас вспоминала: «Через некоторое время я дала клятву радиста. Я торжественно поклялась, что живой врагу не сдамся и, прежде чем погибну, подорву гранатами передатчик, кварцы, шифры… Мне вручили две гранаты, пистолет, финский нож. С этого момента все это снаряжение я постоянно носила с собой».
В ночь на 16 июня 1942 года группа, где находилась де Лас Эрас, была выброшена на парашютах близ станции Толстый Лес в Западной Украине. В отряде находилось три радиста, которые работали почти без перерыва на сон в тылу врага. Они принимали телеграммы от тридцати боевых групп. Работа была сложная: шифровки, передачи, приемы, расшифровки… Но строгая дисциплина и дружеские отношения внутри отряда помогали преодолевать трудности.
О том времени Африка написала: «Для связи с Москвой из лагеря выходили сразу три радиста. Шли в разных направлениях километров 15-20 в сопровождении бойцов. Работу начинали все одновременно на разных волнах. Одна из нас вела настоящую передачу, а две других — для дезориентирования противника, так как нас все время преследовали немецкие пеленгаторы. Затем мы возвращались в лагерь и, если не было переходов, принимались за работу. Задачей нашей группы было поддержание постоянной связи с Центром, поэтому рация была нашим основным оружием. В отряде Медведева ни разу не прерывалась связь с Москвой. В течение полутора месяцев мы поддерживали также связь с отрядом Ковпака во время его перехода в Карпаты».
Командир отряда в своей книге «Сильные духом» описал возникавшие трудности: «Радистов и радиоаппаратуру мы охраняли как зеницу ока. Во время переходов каждому радисту для личной охраны придавалось по два автоматчика, которые помогали также нести аппаратуру… Ежедневно, в точно установленный час, мы связывались с Москвой. Если отряд находился на марше и останавливать его было нельзя, мы оставляли радиста и с ним человек двадцать охраны в том месте, где заставал радиочас».
Случалось и так, что группе приходилось участвовать в боевых действиях. В отряде «Победители» сражался известный разведчик, герой Советского Союза Николай Кузнецов. Африка де Лас Эрас передавала в Центр добытые им сведения. Участие отважной испанки, к тому времени ставшей гражданкой СССР, в партизанском движении отметило руководство страны. Де Лас Эрас была награждена орденами Отечественной войны 2-й степени и Красной Звезды, а также медалями «За отвагу» и «Партизану Отечественной войны» 1-й степени.
Летом 1944 года Африка возвратилась в Москву. Комиссар специального партизанского отряда Стеков подписал выданную де Лас Эрас справку, в которой говорилось следующее: «Дана настоящая справка партизанке де Лас Эрас Африке в том, что она с июня 1942 года по апрель 1944 года находилась в специальном партизанском отряде. Вначале она была радистом и за отличную работу была назначена помкомвзвода. Находясь на этой должности, де Лас Эрас показала себя как умелый командир и хороший радист. Ее радиоаппаратура всегда находилась в образцовом состоянии, этого же она требовала и от подчиненных».
Находясь в тылу врага, Африка приобрела ценный опыт в проведении радиосвязи в специальных условиях. Мужество и находчивость, проявленные ею во время войны, позволяли говорить о том, что эта женщина могла бы стать ценным сотрудником органов госбезопасности. К тому же де Лас Эрас владела помимо родного испанского, французским и русским языками. Вполне естественно, что ей предложили работу в подразделении внешней разведки. Африка согласилась без колебаний.