So I just skipped the tutorial and continued to play the rest of the campaign. The 2nd actual mission called "First Siege" ended with a victory after my catapults had just killed the very first enemy (ballista) tower. All other enemy units were still alive.
It's a pretty neat game aside from all the scripted campaign bugs though. :)