Son muchas las narraciones medievales en castellano que presentan similitudes con el episodio de la traicion de Tomillas a Oliva. Por un lado, en el Corbacho o el Sendebar encontramos relatos que tambien situan la accion principal en un dormitorio. El tema de la mujer falsamente acusada, por otra parte, figura ya en la Biblia, las Cantigas 5 y 186 de Alfonso X, el Zifar y el ejemplo 36 del Conde Lucanor. Cardenas-Rotunno observa, sin embargo, que en el episodio de Enrique, fi de Oliva se produce un cambio fundamental respecto a los relatos anteriores: aparece la magia. Segun el autor, el exito editorial de la obra se deberia en gran parte a esta inclusion de lo sobrenatural, muy del gusto de la epoca
Lugar de publicacion original: New York