The point you could be missing is that while there was an administrative split, the folks living in the East still considered themselves Roman citizens. Which they were, in law.