How about Castles II?

Castles II was the low tech predecessor of the Total War series. It had a campaign, and battles you could fight with some low-res sprites. It was very basically the game we have now in Medieval, but it only included provinces in France if I remember right.

I bought it for my niece from a toy store a bargain bin for five bucks. She played it to death for a year and a half