El ejército bizantino celebró varios éxitos iniciales: en 837 fueron tomadas y destruidas Samosata, Arsamosata.