وبعد حوالي عشرين يوماً من مغادرتهما غزّة وصل الأسقفان إلى القسطنطينية فاتصلا بالقدّيس يوحنا الذهبي الفم الذي أحسن استقبالها واهتم بأمرهما. وإذ اطّلع على القصد الذي أتيا من أجله رتّب من خلال رئيس التشريفات، أمانيتوس، لدى الإمبراطورة أن يُنقل خبر الأسقفين إليها ويوصلا بها. فلما أتيا إليها أبدت استعدادها لأن تعرض الأمر على الإمبراطور. وبالفعل عرضته فتلكّأ قليلاً لأن غزّة من المدن التي تمدّ الدولة بأموال ضريبية يُعتدّ بها، فإذا ما قست السلطة على السكان في شأن هياكل الأوثان فإنهم سيتفرّقون ولسوف تصيب الدولة خسارةٌ ليست بقليلة من جراء ذلك. فعادت الإمبراطورة واستدعت الأسقفين ونقلت إليهما تحفّظ الإمبراطور، لكنها أبدت أنها لن تترك الموضوع حتى تتمّمه بإذن الله. إذ ذاك قال لها بورفيريوس ما سبق لبروكوبيوس الناسك أن لقنه إيّاه: إننا نرجو في المسيح، ابن الله، إن ساعدتنا في مسألتنا، أن يرزقك طفلاً ذكراً سوف يحيا ويحكم وسوف تفرحين به سنين عديدة. هذا الكلام حرّك أحشاء الإمبراطورة بالأكثر فسألت صلاة الأسقفين ووعدت بتحقيق رغبتهما، وأضافت إنها سوف تُنشئ كنيسة في وسط غزّة، بإذن الله. أفدوكسيا كانت في شهرها التاسع وساعة وضعها وشيكة.