This is as of 11/3/16.
[Thu Nov 03 11:57:40 2016] You say, 'Hail, Captain Koldar'
[Thu Nov 03 11:57:40 2016] Captain Koldar says 'Stand back hunter! Not all of my men are properly trained in the use of their spears. You may find yourself losing an eye if you get too close. Now then, I assume you have [come to help.] Is that correct?'
[Thu Nov 03 11:57:41 2016] You say, 'come to help.'
[Thu Nov 03 11:57:42 2016] Captain Koldar says 'Then why are you standing around! Can't you see the invading forces of the Shak Dratha approach our town? Destroy them and bring me four of their bloody hearts as proof of your deed. Snap to it!'
The Bloody Shak Dratha Heart only seems to drop off of a shak dratha assassin.
[Thu Nov 03 11:57:54 2016] Captain Koldar says 'Blasted! Took you long enough. Look! They've already brought in more troops. We have a city to protect here. Now patch yourself up and get back to it.' Koldar hands Hazan a handful of bandages.'
[Thu Nov 03 11:57:55 2016] You gain experience!!
The amount of Bandages you get seems to be random, as I received 8 of them at my turn in.