from 1016 to 1030 the normans were pure mercenaries , serving either byzantines or lombards , and then anastasius of naples , by installing their boss rainulf in the fortress of aoife in 1030 , handed them their first pied - a - terre and they begun an organized invasion of the territory .
Rainulf was the leader of the Normans.