Theofylaktos var yngste sønn av keiser Romanos I Lekapenos med Theodora. Romanos I ønsket å innsette stin sønn til patriark så snart Nikolaus Mystikos døde, men det skjedde allerede i 925, og det skulle komme to kortvarigere patriarkateer og en toårs vakans før Theofylaktos ble ansett gammel nok til å kunne utføre et patriarks oppgaver.