With Mercy Toward None(1985)

Glen Cook

The holy wars had begun, his family was slaughtered by bandits. He was abandoned to die in the desert – but he survived, with the help of his god, and became El Murid, the Disciple. Against him rides Haroun ben Yousif, High Prince of sorcery. Their war will soak the desert with magic, and with blood.