Кубинская революция оказала большое влияние на эволюцию политических взглядов К. Фонсеки: побывав в феврале 1959 года на Кубе, он убедился в том, что революция возможна и для этого нужна новая организация и что новое революционное движение может быть создано вне структуры НСП, как и кубинское «Движение 26 июля». В результате в марте 1959 года они вместе с Сильвио Майоргой подпольно создают организацию «Никарагуанская демократическая молодёжь» (), которая официально не примыкала ни к одной из партий страны и была достаточно быстро разгромлена спецслужбами. Фонсека был арестован и после допросов и пыток 12 мая выслан в Гватемалу, где вступил в контакт с Комитетом освобождения Никарагуа, который поддерживали кубинцы. А 30 мая Л. Сомоса, испугавшись возросшей активности партизанских отрядов, ввёл в стране осадное положение.