This ilke worthy knyght hadde been also
Somtyme with the lord of Palatye
Agayn another hethen in Turkye;
(= This same worthy knight had also been / Once with the lord of Balat / Against another heathen in Turkey.)
Balat was an independent emirate in Turkey (now part of Istanbul), whose Lord paid homage to King Peter of Cyprus in 1365.
To help improve the meaning of these lyrics, visit “The Canterbury Tales (General Prologue)” by Geoffrey Chaucer and leave a comment on the lyrics box