Etter Fidel Castros mislykkede overfall på militærleiren Moncada 26. juli 1953 ble 26. juli-bevegelsen etablert i juni 1955. Like etter dro Fidel Castro og mange andre i eksil i Mexico. Pais deltok i stiftelsen og slo «ANR» (Acción Nacional Revolucionaria) sammen med M-26-7. Han ble bevegelsens leder i Oriente og fikk også et nasjonalt ansvar for sabotasjeaksjoner og motstand mot regimet til Fulgencio Batista.