La même année Medici (non démuni de sympathie pour une Italie fédérale) suggère à Garibaldi de se rendre à Milan pour offrir ses services au gouvernement provisoire de Lombardie qui remplace l'administration autrichienne. Les deux hommes arrivent à Milan, le . Au cours des jours suivants, ils organisent, dans la caserne de San Francesco, le bataillon Anzani, du nom du colonel Francesco Anzani, ancien commandant en second de la légion italienne de Montevideo, mort de maladie quelques jours avant de l'arrivée à Gênes, bataillon composé de volontaires sous le commandement de Medici. Il accomplit avec Garibaldi la totalité de la campagne de la première guerre d'indépendance.