I highly recommend the "Masters of Rome" series by Colleen McCullough.
Furthermore, any book by Adrian Goldsworthy is golden, but I recommend "In the Name of Rome: The Men Who Won the Roman Empire".
Besides the story of individual generals, this book also traces the development of the...