We must try to save the Wandering Ministrel!

[Inaaca]

so the rumors were true... the Wandering Minstrel is indeed in jail... .

Was never really a rumor. Go to Red Rooster Stead and talk to the guard there where the minstrel used to be. If you're loyal enough, you'll even see the minstrel in his cell yourself.