Era originalmente pagano, aunque luego se convirtió a la cristiandad.
Su amor no correspondido por la princesa irlandesa Isolda lo puso en conflicto con Tristán.
Después de casarse Isolda con el rey Mark, Palamedes rescata a Brangaine, la sirviente de la princesa, y se une a la Mesa Redonda y entra en varios duelos con Tristán, que son aplazados generalmente o terminan sin un ganador claro.
Sin embargo, en los Palamedes de Poste-Vulgata la conversión a cristiandad durante la Búsqueda del Grial le permite liberarse de sus enredos materiales, Percival y Galahad le ayudan a atrapar a la bestia en un lago, donde él finalmente lo mata.
La Poste-Vulgata y Malory tienen Palamedes y Safir que unen Lancelot después que el gran asunto del caballero con la Reina Ginebra se expone; los hermanos acompañan finalmente a Lancelot a Francia, donde Palamedes se hace Duque de Provenza.