Turns out that there's an old Equestrian law on the books that any creature can petition to join any princess's harem. Somepony should have warned Twilight, preferably before the former changeling queen showed up on her doorstep.