Majesty of Defeat (The Taledin #1)

Davian leaves West Fork to find his way in the world. An unplanned challenge and unexpected victory in a nearby town's arena changes his life forever.

Alyssandra Regina, the virgin queen of Taledin, challenges herself from time to time in the arena a few minutes from her palace. Her training has kept her from forfeiting her life or her legendary title... until now.

When the two cross paths, their lives, those of the Queen's attendants, and much of the kingdom will change.

This is a romantic adventure set in a roughly medieval setting, not necessarily tied to the real world, a bit cleaner and more advanced, but with similar considerations in politics and technology. A harem is set up at the end of this story, but it is not consummated until the next story.