/lit/ - Literature

Looking for a book series I read over 10 years ago. Just for the sake of knowing the name again.

I don't remember any character or place names, just a very rough plot of the first novel.

>desert setting
>protag starts out as or becomes a slave
>becomes a fighter of some sort
>can grow wings now

Second book he goes through some gate and most of it takes part in another dimension full of demons (?).

It might be YA but I can't really remember.

Not much to work with I'm afraif, would still appreciate any help.