@TarkabarkaHolgy The most famous one from "medieval west" seems to be Fury of Rolando, and in that story the damsel leaves the Italian Paladin for a Muslim African Knight (Roggiero, though later converts to Christianity as the true hero) and the rest of the story is the paladin going insane.