Once Aëtius was dead, Maximus asked Valentinian for Aëtius's now-vacant position, but the Emperor refused; Heraclius, in fact, had advised the Emperor not to allow anyone to possess the power that Aëtius had wielded. According to John of Antioch, Maximus was so irritated by Valentinian's refusal to appoint him as his "magister militum" that he decided to have Valentinian assassinated as well. He chose as accomplices Optilia and Thraustila, two Scythians who had fought under the command of Aetius and who, after the death of their general, had been appointed as Valentinian's escort.