If you trigger the Response, you do not need to pay any resources when putting Brok into play from your hand, in fact you don't even need a Leadership Hero to use this Response. This Response is not triggered by a hero being taken prisoner. This is a bit unusual for an Ally in that the Response is triggered when the card is not yet in play.