Anastasio gli mandò contro un esercito guidato da Ipazio, il quale fu catturato da Vitaliano per il tradimento dei propri uomini.
Il comando delle truppe romane fu allora affidato a Cirillo, il quale, dopo alterne vicende, fu sconfitto e catturato da Vitaliano, ancora una volta a causa del tradimento dei soldati romani, mentre si trovava nel proprio letto con due concubine.
Nel 515 Vitaliano si diresse allora su Costantinopoli, con l'intenzione di catturare la capitale e prendere il potere, ma, accampatosi a Sycae, di fronte alla città, accettò di abbandonare i propri propositi e di rilasciare Ipazio in cambio di un tributo in oro e del titolo di "magister militum per Thracias".
Nel 516 Vitaliano tornò all'attacco e Anastasio affidò allora a Marino il Siriano la spedizione contro gli invasori, stavolta via mare: