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.
The passage describes Basil's passing and Leo's subsequent arrival, coinciding with Melus of Bari's rebellion against his authority.