Для увеличения кача в провинциях предлагаю ввести "спасение караванов".
Суть в следующем. Время от времени игрок видит разбойников, которые в бою. Это значит, что они грабят караван. Если игрок вмешивается и побеждает, то помимо обычного опыта получает какие-нить плюшки в виде лишней кучки ресурсов, свитков или снадобий. Так же можно давать дополнительное очко славы за каждые, например, 50 или 100 спасённых караванов. Можно придумать звание "защитник караванов", например.
Как-то так...