Castros ordre medførte at Cienfuegos og Guevara måtte krysse provinsen Camagüey som lå mellom Oriente i øst og provinsen Las Villas i vest. Oppdraget var svært risikofylt fordi 26. juli-bevegelsen og andre motstandsgrupper stod svakt i Camagüey. I tillegg hadde regjeringsstyrkene flere garnisoner i regionen. Ved hjelp av gode guider, ervervet felterfaring og stor tålmodighet klarte Camilo og Che å ta seg gjennom Camagüey uten nevneverdige tap. De ble imidlertid tvunget til å skille lag, og Camilo ankom nordre del av Las Villas tidlig i oktober 1958 (Bonachea og San Martin, 1974). Vel framme fikk han ordre fra Fidel Castro om å utsette invasjonen av Pinar del Rio, og heller bistå Che Guevara med å erobre Las Villas. På den måten ville forsyningslinjene fra vest til provinsen Camagüey bli kuttet, og dermed ville også Batistas tropper i Camagüey få større vansker med å motstå angrep fra Oriente som de revolusjonære nå kontrollerte.