Theodosius granted refuge to the fugitives. According to the account of Zosimus, Justina arranged for Galla to appear in tears before Theodosius and appeal to his compassion. Galla was reportedly a beautiful woman and Theodosius was soon smitten with her, requesting to marry her. Justina used this to her advantage, setting a condition for the marriage agreement to be sealed. Under her condition, Theodosius would have to attack Maximus and restore Valentinian II to his throne. Theodosius consented to Justina's request, the marriage probably taking place in late 387.