I finished it in 10 days :D My army was larger, and Critiro disappeared. I suggest making the scenario more difficult, for example, so that Critiro doesn't need a town.
I don't believe it can be completed in 10 days. I've been struggling for two days now.