If you have madeline with you in your party, head back to goblin village, there is a locked building on the far right in the village, she should be able to get it open for ya.
