Przez następne 9 lat Garibaldi pracował jako marynarz na niewielkich, przeważnie 200-tonowych lub mniejszych żaglowcach, co z pewnością ukształtowało go jako człowieka odważnego, zdecydowanego i odpornego na wszelkie trudy. Pływał wyłącznie po Morzu Śródziemnym, tylko raz udając się na Wyspy Kanaryjskie. W roku 1827 na statku „Cortese” udał się na wody ogarniętej wojną wyzwoleńczą Grecji. Statek został napadnięty i obrabowany przez greckich piratów, co Giuseppe odczuł jako wyjątkowe upokorzenie. Jeszcze po czterdziestu latach ubolewał nad tchórzostwem i bezwolnością swych współziomków, co znalazło odbicie w okresie późniejszym, gdy próbował kariery jako polityk (o polityce Grecji wypowiadał się z wielką niechęcią).