I remember reading this book back in late 90's. It is about a slave that gathers some friends and goes into a desert to find/fight a dragon. There is also a revolt/uprising in the slaves' home town. I can't remember if this is a single book or a trilogy.
I think the rulers were called Sorcerer-lords or Sorcerer-Kings. And I remember one character was called Boris or Borys.