Oh absolutely, religious division had been a problem for a while in the East, especially when the monophysites. For now, Arcadius needs to buy himself space and time for his rivals whilst he is still a minor, so he is choosing competent soldiers and administration with loyalty to him, and Anastasius is the best option he has right now, at least in regard to administration.