Magister militum
The first known act of Heraclianus was the killing of the powerful "Magister militum" Stilicho (August 22, 408) for Emperor Honorius, who wanted to remove his influential general. Honorius rewarded Heraclianus with the appointment to the rank of "Comes Africae", Governor of the important province of Africa, in late 408.