Are you perhaps on step 4 of her events? -> https://renryuu.miraheze.org/wiki/Shanna#Character_events_sequence
In this step, a bounty appears on the Aldlyn city board in front of the castle. It requires that you married someone before.
