Karl-May-Fans kannten Battaglia vor allem als Bösewicht aus den Filmen der 60er Jahre. Nur ein einziges Mal durfte er auf der Seite des Guten spielen (Winnetou und sein Freund Old Firehand). Doch schon vor der Filmserie und auch danach war der italienische Schauspieler ein gefragter Kinostar, spielte schon 1955 mit Sophia Loren, später wirkte er in Jack London-Verfilmungen mit oder in einem der Nobody-Filme mit Terence Hill. 1999 war Battaglia dann auch noch einmal in Deutschland zu sehen – in einer Folge von "Pumuckl". 1995 wurde "Winnetous Mörder" beim Karl-May-Fest von den Fans mit dem "Sharlih" ausgezeichnet. Im Sommer 2014 konnten ihn diese noch einmal in Berlin beim Karl-May-Fest im Hollywood Media Hotel von Artur Brauner erleben.