Hey, Corin was only ever loyal to Halicos and Fatmilak. He never had time for loyalty to Madina. So, bring it to him! Though I honestly cant say if he'd accept it. He's rather plump and lazy in all things not regarding trade.
Ahh, that confuses things, Halicos is fairly fond of Corin. Didn't know he was still Lord of Fatmilak. Hmm...