Изучив маршруты для перехода на территорию Аргентины, Мазетти решил, что они готовы к выходу. 21 июня передовой отряд Народной повстанческой армии из пяти человек пересек аргентинскую границу.
VIНачало операции Мазетти почти совпало с разгромом в Перу другого партизанского формирования, отправленного с Кубы. В мае колонна партизан из сорока человек, подготовленная на Кубе «Фронтом национального освобождения» во главе с Эктором Бехаром, попыталась перейти боливийскую границу и проникнуть на территорию Перу, но безуспешно. Бехар планировал достичь Валье-де-ла-Конвенсьон в районе южных Анд на территории Перу, где правительственная армия пыталась подавить небольшую группу повстанцев, возглавляемую крестьянским лидером троцкистского толка Уго Бланко. В ноябре группировка Бланко напала на пост гражданской гвардии и с тех пор скрывалась от преследования, и кубинцы сочли эту ситуацию подходящим поводом для ФНО вмешаться в дело.
Проще всего Бехару было попытаться проникнуть на территорию Перу из Боливии — этой большой и в основном не очень развитой страны, расположенной в сердцевине южноамериканского континента, с плохо охраняемыми границами, отделяющими ее от Перу, Чили Аргентины, Парагвая и Бразилии. Другим аргументом в пользу Боливии было то, что Куба имела хорошие отношения с левоцентристским правительством Виктора Паса Эстенсоро из «Национально-революционного движения» (НРД); это было одно из немногих правительств в Латинской Америке, по-прежнему сохранявших дипломатические отношения с Гаваной. Кубинским послом в Перу был Рамон Аха Кастро — человек, близкий Че и в свое время сопровождавший его на конференции в Пунта-дель-Эсте, а его помощником был назначен Ариэль, работавший у Пиньейро. Немаловажным было также и то, что Коммунистическая партия не была запрещена в Боливии и могла содействовать кубинцам, предоставляя партизанам нужные связи, явочные квартиры и транспорт. Кубинские власти попросили боливийских коммунистов помочь колонне Бехара дойти до перуанской границы, а Мазетти — до аргентинской. Те согласились и направили своих людей на помощь обеим группам, однако это решение было принято с большой неохотой.
Коммунистическая партия Боливии (КПБ) действовала в стране вполне легально, и ее лидеры, как и руководители многих других родственных партий в соседних странах, сторонились вооруженной борьбы за власть, навязываемой Кубой — и особенно Че, — предпочитая укреплять свои позиции путем участия в выборах. Боливийские коммунисты установили дружеские отношения с правительством Паса Эстенсоро и рассчитывали двигаться и дальше в том же направлении.
В сущности, КПБ согласилась помочь Гаване в проведении перуанской и аргентинской операций только потому, что надеялась отвлечь внимание Кубы от Боливии. Кроме того, в молодежном крыле партии имелась прокубинская фракция, которая вполне могла стать опорой для партизанской армии, поэтому, давая возможность ее членам помочь кубинцам в Аргентине и Перу, лидеры КПБ рассчитывали не допустить раскола партии, как это произошло с перуанскими коммунистами. Как вспоминает Марио Монхе, бывший глава боливийской компартии, первыми заговорили с ним на эту тему кубинские дипломаты в Ла-Пасе.
«Они сказали, что нуждаются в помощи молодых перуанских коммунистов, которые были бы хорошо обучены и мечтали вернуться на родину. Они считали, что лучшей исходной точкой для них будет именно Боливия». По словам Монхе, он заявил кубинцам, что не согласен с их стратегией, ибо считал, что кубинский опыт уникален и не может быть повторен еще где бы то ни было. Он также сказал им, что не может действовать за спинами своих товарищей из перуанской компартии и должен сообщить им обо всем и узнать их мнение. На встречах в Чили и Уругвае Монхе рассказал перуанцам о предложении кубинцев и выяснил, что для них эта идея совершенно неприемлема. «Они не хотели иметь ничего общего с партизанами», — говорит он.
Хотя Монхе перуанцев прекрасно понимал, он попытался убедить их не идти на открытый разрыв с Гаваной, призывая «быть гибкими и стараться контролировать ситуацию».
Впрочем, и до Монхе, и до других его товарищей уже начинали долетать слухи о том, что и Боливию Гавана тоже хочет охватить войной. На заседании Политбюро КПБ было принято единогласное решение выступить против идеи вооруженной борьбы в их стране, после чего Монхе с другим членом Политбюро, Иларио Клауре, выехал в Гавану. По словам Монхе, их целью было выразить официальную позицию боливийской партии, выступавшей против кубинского «интервенционизма» в регионе, а также попытаться «стать посредниками» между Гаваной и негодующими перуанцами.