These are all untamed Barbarian provinces, untouched by civilisation. You will notice the dark gray province adjecent to Pontus and many, many more dark gray provinces if you look around the map.
The purple nation is us, Pontus (obviously!). The brightly coloured provinces show different AI nations.
