I think that's the high priests' men. He doesn't just want Ayasha to be empress, he wants Ruebella dead now that he knows she's a transmigrater