If you have never used the Grand Exchange (common for ironmen), the Grand Exchange clerk will refuse to talk to you. Speak to the Grand Exchange Tutor just south and state that "I want the basics from you." before talking to the Grand Exchange clerk.
Talk to Veldaban in the Laughing Miner pub in eastern Keldagrim (if he doesn't appear, logout and log back in. In some cases, even after a client restart, he may not appear visually, if this is the case you may click on an invisible Veldaban by clicking on the the northern seat of the most northwestern table in the Laughing Miner pub to speak to him). (2•4)…
2
What are you doing here?
4
Do you think the Red Axe is involved?
Ask the barmaid for his stout. (4•~)…
4
Commander Veldaban wants a Guardsman's Stout.
~
[Any option]
Talk to Veldaban about the battle then take him to the headquarters. (4•2•1•2•1•1•4•3•2•1•4•3•5•1)…
4
I didn't know you had a lady-friend.
2
What was the Battle of Barendir?
1
The barmaid said she'd seen you with someone.
2
Let's talk about something else.
1
Are you drunk?
1
What are you doing here?
4
Do you think the Red Axe is involved?
3
Do you think the missing persons are connected to the chaos dwarves?
2
Who's on the case now?
1
Why did he take you off the case?
4
Let's talk about something else.
3
I have the Grand Exchange Package
5
Let's Talk about something else
1
Let's go.
After the cutscene, head back to watchtower in the south area of west Keldagrim, where you fought the chaos dwarf.
Use the boot on the footprints south of the watchtower building (where you defeated the chaos dwarf).
Follow the footsteps south and then west to reach a small fire pit (the one across the bridge - it looks different from the other fire pits in the area).
Use the bowl on the fire pit, remove it, then use the rod on the fire pit.
Turn the rod.
Enter the tunnel west, then enter the doorway at the west end.
Free your hands.
Attempt to ride the train cart (you don't go far).
Leave through the tunnel back to Keldagrim. (2)…
2
Return to Keldagrim.
Dismiss any followers you may have.
Talk to Commander Veldaban back where the quest started (3•1)…