Compare in Italia intorno al 1016 e si unisce alla rivolta antibizantina di Melo di Bari con l'appoggio di Benedetto VIII.
Nell'ottobre 1018 Normanni e Longobardi furono sconfitti a Canne, Melo e Rodolfo fuggirono in Germania presso Enrico II.