Palmerín de Oliva fue continuado en Primaleón, publicado también anónimo en Salamanca en 1512.
La novela narra las empresas de Primaleón y de Galendos, hijos de Palmerín de Oliva, y de don Duardos, príncipe de Inglaterra, con el acostumbrado escenario de torneos, duelos, castillos encantados, magos, viajes, episodios sentimentales.
Don Duardos se enamora de Flérida, hermana de Primaleón, y ha de soportar muchas pruebas terribles y complicadas aventuras antes de poder casarse con ella. De su matrimonio nacerá más tarde Palmerín de Inglaterra. La novela tiene un acento marcadamente galante, y hay una mayor concesión a los elementos realistas, como en el episodio en que don Duardos se disfraza de hortelano para poderse aproximar a Flérida.
También aquí todo el esfuerzo está en reunir con el mayor sacrificio una multitud de episodios sin la menor relación entre sí ni con los personajes principales. Gil Vicente (14709-1539) sacó de la novela la tragicomedia Don Duardos. También esta novela fue traducida a varios idiomas.