From what I seen of the game it does take a long time for an army to win in the siege. I find it better to just go in there and beat the boss. You can then make to princess surrender to the army.
