If we had to replay it we would have made it. As I looked a bit in the end game spoiler (sorry, we haven't written a spoiler yet...) I saw that we were simply too hesitant and waited too long to attack. We'll know it next time, what were we afraid of, this is the same AI as we know it...