Religious beliefs in the Eastern Empire and Persia were in flux during the late 6th and early 7th centuries