Swords & Scimitars by Linda Chaikin

Framed for a murder he didn't commit, Tancred Redwan is a knight torn between his father's Norman blood and the Moorish blood of his mother. Forced to flee for his life, Tancred travels the golden hills of Palermo to the seven jeweled hills of the Byzantine capitol. Caught up in the turbulent events surrounding the Peasant Crusade, he is again forced to make a difficult choice as Christian Europe arms for the First Crusade to rescue the Holy Lands from infidels.