Pas forcément à chaque fois. Il faut enfaire 5 à blancherive, Markart, Vendaume et Solitude.
Le plus simple est donc de tenir le compte, sauvegarder avant de prendre une quête et recharger quand c'est une ville qui t'interesse pas (Faillaise pu ville déjà terminée).
Les quêtes les plus rapide à exécuter sont, pour moi, cambriolage et falsification, donc je te conseillerais de faire exclusivement ces deux quêtes.