In lyste thries, and ay slayn his foo.
(= [he had fought] in three formal duels, and always slain his foe)
Formal duels between the leaders of Christian and Muslim armies were common into the 16th century. Evidently the knight was an able dueller, with a record of 3 and 0.
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