There around 107 provinces, I've never tried to get an accurate count. See every faction has the objectives 1.take 50 provinces and 2.take Rome. So If you don't take Rome you can conquer the whole map.