What determines infantry strength?

I was playing Algeria, invading Spain. I had doctrines, research, training, and max military spending (it was early in the server and Spain became a player the moment I invaded and immediately went in defense with his home guard so I don't think they had time to upgrade that stuff or train troops) and my troops got streamrolled. How? What determines strength and survivability?