Three Weeks

I played on Veteran difficulty, and at first, I had to replay almost all the battles, but it becomes more comfortable once you start recruiting troops.