En el 858, el jefe pauliciano, Karbeas, con ayuda del emir, derrotó a los bizantinos frente a Samósata.