I 829 besteg Theophilos den keiserlige trone. Han var da 16 år og ugift. Året etter utropte hans stemor Eufrosyne et brudesyn. Potensielle bruder fra hvert av rikets themer reiste fra sine hjemtrakter til Konstantinopel, og Theodora var blant dem. Diktersken Kassia skal ha vært med også.