I found it! It’s ’The Way of Kings’The Way of Kings by Brandon Sanderson. Thank you so much for your assistance. The internet is a wonderful thing.
- The prisoner is Kaladin, and he's forced to serve as a bridgeman.
- The woman is Shallan, and she's attempting to obtain a soulcaster.