That is what I thought, but it seems like they only build a couple of cities, so they should have some left over.
Also, I killed the queen of Parthia and there was a stack that included the prince. Upon killing the queen, all units disappeared and I won. That can't be right!