Лжецом - если тот кого они встретили рыцарь.
Рыцарем - если тот кого они встретили лжец.
Я больше склоняюсь что проводник был рыцарем. Он нас сопровождал, и вдруг какойто из неоткуда без дела рыцарь на острове. Наверно тот кого встретили солгал нашему проводнику.