Las relaciones bilaterales parecieron tan buenas desde el año 400 que el historiador romano Procopio de Cesarea relataba, ya en el siglo VI, una anécdota según la cual el emperador de Oriente Arcadio habría supuestamente confiado en su lecho de muerte a su hijo menor, Teodosio II, a la protección del Gran Rey persa Yazdegerd I.