Interesting. I had an RP idea like this in my mind a while back.

Hm thinking about playing a state based out in the Black Sea possibly encompassing it or maybe Taurica. Possibly a nation in the Caucasus...A lot to think about and to choose from...

Now ancient history is not my forte in history but wouldn't the Slavs be based out in Eastern Europe but not entirely Russia? Also did the Huns get repelled?