You meet him when you infiltrate the castle (juste before meeting Grant), from then, you unlock a new side quest "repair the bakery". Once done, you can hook up with Zack
I believe I already infiltrated the castle. I even got Grants Combat Briefs. I think I did everything I can do in the castle in this version. Unless I need to do the royal tournament a third time?
