I had to think long and hard about this one.

In the end went for Byzantine.
Just because I find the geographical location better and more unpredictable.
In the steppes, especially early it can be pretty linear where I like to start a campaign with lots of different stategies open to me (and to the AI).

I must also admit there are sentimental reasons. The Byzantines were the first faction I played in Vanilla.