The party should have obtained the sword easily. The trouble would come when they returned it and people started making claims to it. The characters would become the protectors of the sword and ultimately kingmakers.
Of course, this was all contingent on the party, you know, actually doing the deed. And being a typical party, they did not do the need. They fought it hard, and in a moment of weakness, I resorted to railroading.The gist of the situation was that the party got lost because they didn't follow the road to the town where the sword was. Lost, they saw the proper town in the distance but believed it was a different town. Somehow, they also missed finding a road to both towns by just a few hundred feet.
Goddamn it.
The party set up camp for the third night in a row, just out of sight of the road. I decided to throw a double whammy at them. First, I threw a storm down on them to force them out of the streambed and towards the road. That didn't work, the party made a series of herculean efforts to secure their campsite.
The second whammy was a group of bears. Lots of them. Somehow, the party won surprise over the bears, in the dark, in a storm, and fled to the road.
Finally, Victory!
No.
One of the characters cast Speak with Animals, rolled a very positive reaction and struck up a conversation with the bears instead of fighting them. Rule One of RPGs should be "Random and Railroading are immiscible."
Here is how the conversation went. The bears were attracted by the party's pitiful fire, they wanted it. There was a negotiation for "the fire starter". The party was confused but agreed thinking they were giving the bears a bit of flint and steel.
The bears wanted and took the person who made the fire, "The Firestarter*" was taken back to their cave. The whole party follows and piles into the bear cave all warm and cosy and lets me stew with a bunch of failed plans.
Sometimes, you have to throw in the towel and decide what you are doing is simply not viable. I made a snap decision to let the bears join their mission and go directly to the Army to plead their case for the town. On the way they obtained horses. It was an impressive display of power, a party of mounted magic using characters guarded by bears.
In retrospect, this was way more impressive than a sword, even a magical one.
The party still got to become kingmakers even though the general of the army obtained the sword. Since the sword was far less impressive than a band of bear-clan warriors, it didn't help him much. He remained the general of the army, but the army wanted the support of the Bear-Clan* alongside the general. And if the Bear-Clan* said go save the town, then dammit, that was what the army was going to do.
This occurs a lot in history, where an army follows a general but the general follows the will of the average soldier. It is weird, but true to life. Great generals don't railroad the troops.
*Notice that "fire starter" and "bear" suddenly got capitals. This isn't a typo. I tried to make the new capitalization of the words audible and largely it worked on this party.