Er begegnete Bakunin 1866 auf Ischia und reiste 1868 auf dessen Anregung nach Spanien, um Mitglieder für die Erste Internationale anzuwerben. Er erreichte Barcelona im Oktober 1868 und machte den Anarchismus in Spanien bekannt. Im Februar 1869 ging er erneut in die Stadt, um sich mit Pellicer, Farga und anderen Gründungsmitgliedern der spanischen Sektion der Ersten Internationale zu treffen. Die Reise nach Spanien hatte ihn viel Geld gekostet, zudem wurde ihm vorgeworfen, durch das Annehmen von Geldmitteln Reclus'republikanische Freunde ausgenutzt zu haben, um den Anarchismus zu verbreiten. Dies traf ihn hart, und er distanzierte sich in der Folge von Bakunin, von dem er sich finanziell im Stich gelassen fühlte. Fanelli nahm an der anarchistischen Internationale in Saint-Imier 1872 teil.