I juni 1862 seilte han fra Genova til Palermo, der han ville rekruttere frivillige for sitt planlagte felttog med slagordet (Roma eller døden). Han fikk straks entusiastisk støtte, og dro til Messina for å krysse stredet til fastlandet. Da han kom til Messina hadde han en styrke på to tusen mann, men garnisonen der var tro mot kongens forholdsordre og hindret Garibaldi i å sette over til fastlandet. Styrken dro da sørover til Catania for å seile ut derfra. Garibaldi erklærte at han enten ville komme til Roma som seierherre eller gå til grunne foran dens murer. De gikk i land i Melito den 14. august, og marsjerte straks inn i Calabrias fjell.