Gwen from Guild Wars is in a very stable lesbian relationship with Captain Langmar
honestly, when has a second in command ever been on the same side as the person above them when its not about having sex? hell, even the horde would fall apart if Thrall was to somehow randomly die