Basilisk by: N.M. Browne

Set in a past revolt world, Donna is a scribe that gets set a special task. Rej, an underworld camber, has come to the surface in search of revenge for a man he hardly knows. The only thing they have in common, they both dream of Basilisks.