Popped for me at 104 quests completed. I missed a bunch of quests, and failed 8, so it's still doable if you've messed up a lot. It's supposed to pop at 100 quests completed, but if you've done multiple repeatable quests then it might bloat your quest count a little bit like in my case.