You will want to complete Cane's first quest, Haskell's first quest with Ole, defeat the Guardian in the cave, and Rahim's yarn task at least once, then there will be a chance that the quest will start in the shop.
