http://www.goodreads.com/series/48559-long-warIf you guys/girls like Uhtred, you'll love Arimnestos. An off-islander from Greece he is very good at being top warrior in Greece's ongoing war/defensive action against Persia, and is an all-around good guy, lucky, a half-assed blacksmith and an awesome killer. You'll hardly notice the switch from early Christian Britain to the Northern Med, and the best part is that there's no annoying Christian named Alfred to cast gloom over everybody's party and screw the protagonist.
It's a very good series. I recommend it.