Honestly, I think a lot of recommendations miss the vibe. People just list any fantasy with a woman holding a sword. For something closer to 'Gracelyn', maybe try 'The Blue Sword' by Robin McKinley. It's older but the protagonist, Harry, gets kidnapped and then trains to become a warrior in a desert culture. It's got that 'outsider proving herself' arc and the fighting feels gritty and real, not just glamorous. The relationship with the land and magic is a big part of it, too, which reminded me of the importance of Katsa's grace.
I got you. Books with women who can fight and don't need a prince to save them are my whole jam. If you liked the 'gifts' and political maneuvering in 'Graceling', you absolutely have to check out 'The Winner's Curse' by Marie Rutkoski. It's less about a physical superpower like Katsa's and more about a razor-sharp strategic mind. The protagonist is a general's daughter in a conquering empire, and the entire series is a masterclass in political and emotional warfare. The tension is so thick you could cut it, and the way power dynamics shift is brilliant.
Another solid pick is 'The Bear and the Nightingale' by Katherine Arden. It's a slower, more atmospheric historical fantasy set in medieval Russia, but Vasilisa's strength is a quiet, stubborn kind of resilience against both patriarchal village life and literal frost demons. Her power is rooted in folklore and belief, which gives it a totally different flavor from Katsa's combat skills but feels just as earned.
Don't sleep on 'Sabriel' by Garth Nix either. She's a necromancer who uses bells and a sword to lay the dead to rest, which is a very specific and cool kind of warrior skill set. The Old Kingdom series has that perfect blend of solo journey, heavy responsibility, and a world that feels ancient and dangerous.
2026-07-12 16:30:04
13
View All Answers
Scan code to download App
Related Books
From Prison To Power: Rise Of The War Goddess
Black Knight
9.7
53.0K
Scarlett Hayes thought marrying James Whitmore would finally make her family see her as more than a burden.
Instead, it destroyed her life.
Framed for crimes she didn’t commit, betrayed by the people she trusted most, and sentenced to prison while pregnant, Scarlett lost everything in a single night.
Then came the cruelest blow of all.
After giving birth in chains, she was told her baby had died.
The people responsible believed she would spend the rest of her life rotting behind bars.
They were wrong.
Five years later, Scarlett returns.
No longer the discarded daughter of the Hayes family. No longer the broken woman they left behind.
Now she is Commander Scarlett Hayes—a decorated war hero, the unseen force behind a global intelligence empire, and a woman powerful enough to make governments tremble.
She comes back for one reason only: revenge.
Her ex-husband, the stepsister who stole her life, and the family who buried her alive are about to learn exactly what happens when a woman with nothing left to lose takes back everything they stole.
But as Scarlett tears through the secrets of her past, one truth threatens to change everything—
the child she mourned for years may not be dead.
And the mysterious man connected to the night that changed her life has been watching from the shadows all along.
Cara Nelson is the daughter of two Guardians. Her mother gave her life saving the pack’s Luna and their young son, Rik, the future alpha. Her father became paralyzed while protecting the pack’s Alpha. Cara is meant to become the Guardian for Rik when he takes over as Alpha, but Rik doesn’t even know who she is.
When the Alpha of a neighboring pack expresses his desire to take her as his mate, Cara gets caught in a battle between Alphas. Both of them want her as their Luna, but is it only because she is a Guardian who can strengthen their pack?
While balancing her attraction to two alphas, she finds her destiny may not be as clear as she thought. Rather than her wolf having the soul of a reborn guardian like her mother and father, Cara learns that she and her wolf are the only ones in history known to have been born a guardian.
When a third contender for Cara’s hand tries to force her to become his Luna, her Alphas must rescue her before it's too late. Cara is destined to be a Luna, but will it be by force, by fate, or will she make her own choice?
This is Book One of the Guardian trilogy.
She tended to her in-laws, using her dowry to support the general's household. But in return, he sought to marry the female general as a reward for his military achievements.
Barrett Warren sneered. "Thanks to the battles Aurora and I fought and our bravery against fierce enemies, you have such an extravagant lifestyle. Do you realize that? You'll never be as noble as Aurora. You only know how to play dirty tricks and gossip with a bunch of ladies."
Carissa Sinclair turned away, resolutely heading to the battlefield. After all, she hailed from a military family. Just because she cooked and cleaned for him didn't mean she couldn't handle a spear!
For the sake of your husband, you chose to be a submissive wife, giving him everything without a second thought. But just as his world began to flourish, he brought another woman to usurp your place. "She is the daughter of an Alpha, a premier warrior. You are just a useless housewife. How could you ever be worthy of being my Luna?" Reduced to a shadow, mocked by the entire Pack, you finally remember who you truly are—the strongest warrior, the Selene-Blade, a Sovereign Alpha in her own right. Now, it is time to take back everything you gave them...
Lily black was an ordinary girl, going about her days as usual… Before her seventeenth birthday things started to seem strange. Her mother and best friend were keeping secrets from her… snooping led to the truth, awakening her dragon, Sapphire, who had been locked away in the darkest parts of her mind. Not being able to believe what’s happening, Lily feels crazy, even after shifting into Sapphire's form. Betrayal and lies make Lily move away, meeting new people and her fated mate… Creed. The last alpha, king dragon.
They accept each other and plan on mating, until Lily's mother is captured by her deranged father, having to save her.
Getting caught in the crossfire.
Lily's father cannot find out she’s the last female dragon… bad things would happen.
Come find out what happens along Lily and Creed's journey, will Danny Further prevail? Or will Lily succeed instead.
After Maeva Thompson loses her father to rogues the only thing she has left of him is a mysterious letter he left her, which has only left her with more questions than answers. Now, Maeva must uncover the truth of her origin to discover who she really is, & her destiny of what she is to become. The lost wolf princess must find her way if she is to become the Queen she was always destined to be.
Man, the hunt for something that nails the blend of fantasy politics and a slow-burning, earned romance like 'Graceling' does is a whole mood. I don't think it's just about finding a book with a tough heroine and a love interest; it's that specific alchemy where the world's magic system or societal structure is fundamentally tied to the characters' internal conflicts and how their relationship develops. Katsa and Po's dynamic works because their graces force them to navigate trust and power imbalances in such a raw way.
I'd actually steer someone toward 'The Winner's Curse' by Marie Rutkoski for a similar vibe of political entanglement and a romance built on a foundation of deception and shifting loyalties. It's less about physical superpowers and more about strategic intellect as the 'magic,' but the tension is just as potent. Another deep cut is 'Daughter of the Forest' by Juliet Marillier, which is way heavier and more folklore-based, but Sorcha's journey and her quiet, steadfast romance amidst brutal hardship have that same gravity of character-driven love in a harsh world.
For something with a more explicit magical bond dynamic, 'A Court of Thorns and Roses' is the obvious comparison, but honestly, the romance there escalates into a different, more explicitly steamy territory faster. The early 'Graceling' comp is really for the first half of 'A Court of Thorns and Roses' before it pivots. The complexity in Kristin Cashore's work always felt more psychological to me, so that's the thread I'd follow.
This question brings to mind a weird pattern I've noticed: so many books promise a 'Graceling' vibe but wind up either being toothless romantasy or grimdark slogs with no heart. For the specific itch of powers entwined with personal betrayal—where the magic itself is a source of the treachery, not just window dressing—'The Bone Season' by Samantha Shannon pulled it off for me. Paige's clairvoyance marks her as an outlaw, and the entire system is built on betraying people like her. The betrayal from supposed allies and the oppressive structure she navigates makes the power feel like a curse as much as a gift, which 'Graceling' nailed with Katsa's Grace.
Another that fits, though the tone is grimmer, is 'The Poppy War' by R.F. Kuang. Rin's shamanic power is unlocked through brutal betrayal of her own innocence and the system that trained her, and the later books are a masterclass in how absolute power corrupts and leads to betrayals on a national scale. It's less about a personal romance and more about ideology and survival, so the betrayal cuts deeper on a philosophical level.
A left-field suggestion is 'Vicious' by V.E. Schwab. It's not medieval fantasy, but a modern rivalry where the 'magical' powers (E.O.s) are gained through near-death trauma, and the core of the book is the betrayal between two brilliant, obsessive former friends. The power dynamic and the intimate knowledge they have of each other makes every move feel like a calculated stab in the back. It captures that same chilling, personal betrayal that made the King's manipulation in 'Graceling' so effective.
Finally a chance to geek out about this! That post-'Graceling' craving for a world you can get lost in with some proper swordplay is so specific. For something with that blend of detailed societal structures and kinetic action, you might want to check out 'The Fifth Season' by N.K. Jemisin. It’s way heavier and the world-building is geological and brutal, but the sense of a broken world and people with earth-shattering powers trying to survive hits a similar nerve for me. The action is less duel-focused and more about survival against apocalyptic threats, but it’s utterly gripping in its own right.
If you’re after the royal intrigue and combat talents aspect more directly, maybe give 'The Queen of the Tearling' a shot. It’s got that same feeling of a young woman navigating dangerous political waters, though the pacing can be a bit uneven. The world has this interesting post-collapse setting that mixes medieval with remnants of our own time. The fights aren’t as frequent as in 'Graceling,' but when they happen, they matter.
I actually bounced off some of the more obvious recommendations like 'Throne of Glass' because the tone felt younger. For my money, 'The Traitor Baru Cormorant' is a masterpiece of political world-building where the 'action' is mostly economic warfare and scheming, but it creates the same kind of epic-scale tension. It ruined a lot of other fantasy for me because the plotting is just so meticulous and the consequences feel so real. Sometimes the best fights are the ones fought with ledgers and propaganda.