Mostly helping with exploration and various non-war skirmishes. Every nation is vying for as much territory and resources as possible, so kings and nobles are going to pay a lot to say, clear a cave system of kobolds or take over a mountain dungeon from a lich.
That sounds as though most of the adventure would still be combat-oriented, which should satisfy any murderhoboes in your party.