Before the Black Company, there was Dread Empire. Contains 3 books in the main trilogy, 2 prequels and 3 sequels. The prequels can be read in the publishing order - after the main trilogy.
Night Shade Books released the books as Omnibus volumes as well -
Main trilogy: A Cruel Wind Prequels: A Fortress in Shadow Sequels: Wrath of Kings