Basil died in 1016 and Leo was nominated to replace him, arriving in May. At the time, Melus of Bari had risen in revolt again, this time with a band of Normans.
Basil's death in 1016 led to Leo's appointment as his successor, who arrived in May. At the same time, Melus of Bari rebelled once more, this time with a group of Normans.