I've discovered a wonderful story! It's Orlijah :( but so beautiful and unusual that it doesn't really matter. It takes place in Iceland, where Elijah is a lord and Orlando a beautiful slave. The author gives you a true glimpse into what life was like in that place and time.