Its actually pretty easy for the AI to do it. After a while enough beaten remnant are floating around that the wandering armies are far away chasing little bits of nothing and inevitably a stack makes it to the now weakened city, sieges, and is victorious.