С Паломидом мы знакомимся в Ирландии, при дворе короля Ангвиенса, когда туда прибывает Тристан. Сарацин влюблен в Изольду, между ним и Тристаном сразу же возникает соперничество. На устроенном королем Ирландии турнире Тристан и Паломид выступает в качестве противников. Сарацин — мужественный и умелый воин, но проигрывает бой второму после Ланселота. Тристан требует от поверженного противника рыцарского обета: Паломид должен отказаться от Изольды, поклясться, что никогда не подойдет к ней и не будет досаждать ухаживаниями. Забудет о ней навсегда.
С того дня Тристана и Паломида связывают странные отношения — смесь враждебности, зависти, ненависти, восхищения и... дружбы. Порой оба рыцаря оказываются противниками в бою, иногда же один помогает другому и спасает жизнь. Они даже вместе сидят в темнице, схваченные «плохим рыцарем» — и верно и честно поддерживают друг друга в недоле[139].
Однако сарацин нарушает клятву и продолжает активно любить Изольду. Разумеется, это очередная кельтская триада, в которой теперь роль «старого короля» играет Тристан, а «претендента» — Паломид. В определенный момент Паломид решается даже на классический aithed, похищает Изольду (как вышеупомянутый Мелегант). Но Тристан (как Ланселот) все еще не перестает быть рыцарем Лета, его витальные силы и эротическая мощь не могут подвергаться сомнению. Тристан запросто отбирает у «претендента» свою богиню. При этом все происходит без вооруженной стычки: Тристан хватается не за меч, а за арфу. Очарованная его игрой и пением Изольда погружается в близкое к трансу состояние, а Паломид видит, что тягаться с соперником ему не под силу. Он проиграл. Изольда есть и будет Тристановой — у сарацина нет никаких шансов.
Однако «соревнование» продолжается. Рыцари несколько раз назначают время поединка не на живот, а на смерть, но всегда им что-то да мешает. Тристан, видя неугасающую любовь Паломида к Изольде, обвиняет того в «бесчестии и предательстве», на что сарацин отвечает таким образом: «Не называй меня предателем, ибо я не таков. Любовь — право каждого мужчины. Ты любишь La Beale Isoud, и я ее люблю. Ты добился ее благосклонности, ее сердца и ложа. Я их не добился и никогда не добьюсь, но любить ее не перестану до конца дней моих — как, впрочем, не перестанешь любить и ты».
И тогда они решают: «Бог нас соединил иль дьявол, но надо рассоединяться!» Начинается яростный и продолжительный поединок... но об этом чуточку позже.
Сарацин Паломид — рыцарь храбрый и честолюбивый, прославленный и пользующийся уважением — все время оттягивал свой переход в христианскую веру и оставался нехристем. Однажды случился бой, в котором Паломид победил и убил другого сарацина, а когда побежденный испустил дух, вокруг распространилось такое зловоние, словно кто-то, скажем, раскопал выгребную яму или трехнедельную могилу. Так жутко засмердела душа «турка». Присутствующие при этом люди удивлялись, почему Паломид не желает креститься. «И ты не боишься, — спрашивали его, — что после смерти и ты будешь так же вонять?» «Ручаюсь, — ответил Паломид, — что умру я христианином не хуже вас. Однако крещусь не раньше, чем изловлю Зверя Рыкающего».