Fra Genève flyttet Mazzini i 1831 til Marseille, der han raskt ble en populær figur blant italienere i eksil. Han bodde sammen med Giuditta Bellerio Sidoli, en vakker enke som både ble hans elsker og støttet arbeidet hans økonomisk. Mazzini var antagelig far til Sidolis sønn Joseph Aristide. I Marseille stiftet Mazzini den politiske losjen Givoine Italia – det unge Italia – som skulle arbeide for dannelsen av en italiensk republikk. Losjen var hemmelig, med ritualer og passord, men med en strammere organisering enn Carbonari-selskapene.