I have two mid 20s characters, a mage and a warrior. They were both in Bristugo and the mage got offered a quest called "The Missing Archaeologists" from one of the guards there. The warrior does not get offered that quest.
Looking it up on the wiki, it appears to be the beginning of the Relic Hunter questline.
Why wouldn't the warrior get offered that quest? Is there a prerequisite that I might have missed?
*edit* Never mind, it's working now. I got to thinking I may have been in cleric school when I tried it before and that school is below level 21, so that might have been the problem.
Mods, feel free to delete this