Commander Veldaban will say that your arrest was for nothing but to talk with him, and asks you to replace the statue. Talk to Blasidar the Sculptor. He lives in the eastern side of Keldagrim, across the bridge, south of the kebab shop. He will make the statue if you can get him clothes, an axe and boots fit for a king. These three sections may be done in any order.