I really like the fact that Fraser and Skjold each have a manichean view and that they may have more in common than they think.
I'm curious to see how the plot develops.
Personally, I just hope the romance doesn't happen too quickly. It would be more realistic if the MC tried to find his place in this new world first, understand their different cultures, etc.
The bit where the MC stares at Fraser's backside as they are being chased bothered me a bit in this regard.
That said, this first version is promising for the future!