Med sine mange ekteskap forårsaket keiser Leo en liten skandale som førte til den såkalte tetragamistriden. Hans første hustru, som Leo måtte gifte seg med, døde i 897. Han giftet seg deretter med Zoë Zautzina, datteren til hans rådgiver Stylianos Zautzes, men så døde hun i 899. Etter det andre bryllupet utmyntet Leo tittelen for sin svigerfar. Etter Zoës død var det ham forbudt å gifte seg en tredje gang, men det gjorde han likevel. Denne hustruen døde imidlertid i 901. I stedet for å inngå et fjerde ekteskap - noe som ifølge den økumeniske patriark Nikolaus ville ha vært en enda mer alvorlig synd enn det tredje, foretrakk Leo å ta Zoë Karbonopsina til elskerinne. Han fikk så lov til å gifte seg med henne da hun fødte ham en sønn i 904, men da med den klausul at han ikke legitimerte henne som keiserinne.