I'd probably be going for the old 'Power Behind The Throne' trick, letting my girl seduce a handsome idiot who'd play the part of the king (or queen) for her while she manipulated them from the background. When someone tried to attack the kingdom she'd be able to sit back out of harm's way and wait to see who ended up on the throne, before slipping into bed with them too.