Fra 1016 til 1030 var normannerne rene lejesoldater, der tjente enten Byzantiner eller Lombards, og derefter Sergius af Napoli, ved at installere deres leder Rainulf i Aversas fæstning i 1030, gav dem deres første pied-à-terre og de begyndte en organiseret erobring af landet.
Rainulf var leder af Normannerne.