Leoncini aurait fait partie du groupe de compagnons qui avaient gagné l’Égypte pour fuir la répression suivant des émeutes d’inspiration bakouniniste. En 1875 il était avec C. Bertolucci et F. Boteghi l’un des membres du groupe anarchiste d’Alexandrie. L’année suivante il était membre de la section de l’Internationale fondée à Alexandrie en avril 1876 par Icilio U. Parini et qui publia le journal Il Lavoratore (Alexandrie, 3 numéros du 11 février au 28 février 1877) dont les principaux rédacteurs étaient I. Parini, Giuseppe Messina et Giacomo Costa. Après son interdiction par le Ministère des affaires étrangères à la demande du Consulat italien, les rédacteurs publièrent sous le titre Il Proletario au moins un numéro (1er avril ?, 1877) comme nouvel organe de l’Internationale.