How can I free Marko from jail?

Hint 1 of 5:

Talk to him, and he'll tell you what you need.