off to the side of the new queen she saw essarniss wife and the man she recognized as his captain , chatting to a woman with bright red hair who was keeping an eye on a shorter woman next to her with blonde hair and a patched up eye .