Leo VI caused a major scandal with his numerous marriages which failed to produce a legitimate heir to the throne. His first wife Theophano, whom Basil had forced him to marry on account of her family connections to the Martinakioi, and whom Leo hated, died in 897, and Leo married Zoe Zaoutzaina, the daughter of his adviser Stylianos Zaoutzes, though she died as well in 899.

After Zoe's death a third marriage was technically illegal, but he married again, only to have his third wife Eudokia Baïana die in 901. Instead of marrying a fourth time, which would have been an even greater sin than a third marriage (according to the Patriarch Nicholas Mystikos) Leo took as mistress Zoe Karbonopsina. He married her only after she had given birth to a son in 905, but incurred the opposition of the patriarch. Replacing Nicholas Mystikos with Euthymios, Leo got his marriage recognized by the church (albeit with a long penance attached, and with an assurance that Leo would outlaw all future fourth marriages).