another way could also be that items that you happen to find while exploration can trigger quests.

like in the OP scenario you get some document (rare/ex) after killing the boss containing references to a quest.