Hehe, Conn is the man
(read the new Ghengis Khan series or only the Caesar ones? Btw there are many great historical fiction, we have a thread for it here) The new Gemmell in a sense, even he does Historical fiction, him and Gemmell are similar in that they do heroic warrior books first and foremost so the different genres doesnt matter (its a small leap), but mostly because they the same personal and reviting style of telling a tale.
Gemmells books are great for what they are, but they are simplistic, but in a good way. Its about a set of characters and you know their journey, because the journey of a hero is predictable, but still a great one.
If you like series (like I do too), then DG is defenitely your man
Legend is anything but a stand alone book
The whole series:
* Legend (1984) (Originally published in the USA as Against the Horde, re-released as Legend)
* The King Beyond the Gate (1985)
* Waylander (1986)
* Quest for Lost Heroes (1990)
* Waylander II: In the Realm of the Wolf (1992)
* The First Chronicles of Druss the Legend (1993)
* The Legend of Deathwalker (1996)
* Winter Warriors (1996)
* Hero in the Shadows (2000)
* White Wolf (2003)
* The Swords of Night and Day (2004)
DG basically does alot of series. That above one is called The Drenai series (his other popular one is called Rigante, and theres Shannow too, but thats short, but great), he does them in an interesting way too because its mainly set in the same world, but have many different main characters (for example, one character can be the main character in one book, buta bit part one in the next). And time lines too, you get to see Druss as a teenager becoming the hero he became in several books, instead of the old man in the first one.