[Morsul the Dark]

The Black Company Series from Glen Cook

Starting with an original Trilogy

The Black Company
The Shadow of fear (I thinks it's called just drew a blank)
The White Rose

those three books were amazing! great narrative and the "Baddies" are really scary and evil.... and then they show you the Other side of themselves like "The Lady"(that's what she's called) suddenly bursts into tears because she's afraid of death and why she protects herself and her empire so strongly, Cook makes the baddies human. also there is magic but in measured amount like Tolkien it's there but not over the top.

then there are the Books of the south:

A second trilogy about the Black Company;

These continue on the story and delve into the Company's history as well as making an extremely interesting plot leading right into the third set of books which contains four volumes......

and those four volumes are.... out of print! I stumbled across the first three the second trilogy I got in a newly printed compilation book, and the third sett I'm hoping will be coming out in such a way as well...