Yeah, at this point they think the purpose of the leshah is to serve the shah (both Amon and Na-In). While technically correct its also very wrong, we will learn the truth later. At this point though the only person both Amon and Na-In has slept with are each other. Na-In doesn't actually know this though. So yes technically cheating but they justify it with the fact that leshah are for the shah.

OMG EVERYONE CALM DOWN, IT'S HAPPENING!
Tbh I don't like cheating in the stories, but here it hits different. Shah Nain is a pitiful existence and if Rhan Gwen can bring him some peace and solace...
But I also want to know Gwen's background and what led him to go to Trastasa. He hides so much...