Однако народные массы Бразилии не смирились с установлением кровавой диктатуры и достаточно скоро начали развертывать движение сопротивления против людоедов в генеральских мундирах.
Одним из наиболее ярких лидеров этого движения стал видный бразильский коммунист Карлос Маригелла. Маригелле в это время было уже далеко за 50 и, в отличие от многих других известных латиноамериканских революционеров, он был представителем поколения Коминтерна. В компартию Маригелла вступил в 1930-х годах, еще до бразильской революции 1935 года, вернее попытки начать социалистическую революцию в Бразилии. Попытка провалилась, и после ареста прежнего руководства партии Маригелла вошел в состав руководителей Бразильской компартии и долгое время был одним из лидеров мирового коммунизма. До поры до времени он достаточно послушно следовал в фарватере промосковской идейно-политической линии, однако в 1965-66-х годах Маригелла стал все более критически относиться к Бразильской компартии, из-за ее неспособности к решительным действиям в условиях военной диктатуры. Постепенно он пришел к той точке зрения, что партия оказалась неспособна вести эффективное сопротивление военной ситуации, а в целом — подчинила свою политику и интересы рабочего класса политике и интересам буржуазии. Маригелла обвинил компартию в том, что она следует чисто реформистской и оппортунистической линии, напрочь забыла о революционной борьбе, а радикальное революционное действие заменила организацией еженедельных митингов и изданием брошюр, по своему содержанию мало чем отличавшихся от публикаций идеалистов из либерального лагеря. Окончательный разрыв Маригеллы с компартией Бразилии произошел в 1967 году, когда он, полный впечатлений от увиденного и услышанного им на Конференции солидарности с борьбой народов Азии, Африки и Латинской Америки и Конференции латиноамериканской солидарности (эти крупные международные форумы прошли в Гаване, соответственно, в 1966-м и 1967-м годах, и на них собрались участники революционного движения со всех уголков Латинской Америки), объявил о своем выходе из состава ЦК Бразильской компартии и принял решение начать революционную повстанческую деятельность.
В конце 1967 — начале 1968-го годов Маригелла вместе с группой единомышленников создал «Действие за национальное освобождение», подпольную военно-политическую организацию, «программа-максимум» которой состояла в свержении военной диктатуры и в захвате власти в стране народными массами с последующим созданием революционного правительства. По мнению Маригеллы, вооруженная борьба в Бразилии должна была начаться именно в городах, а лишь затем перекинуться и в сельскую местность. Маригелла предрекал, что именно такой сценарий приведет к появлению единой народной армии, которая окажется способной провести «последний и решительный бой» с силами капитализма и реакции.