En el 863 los bizantinos derrotaron al emir de Melitene y a los paulicianos de Tefricia.