According to the Alliterative Morte Arthure, the Mediterranean nation was allied to Lucius the Roman, and warriors from Cyprus participated in Lucius’s war against Arthur.

In the Middle English Sir Degrevant, Cyprus is named as the home of Sir Sere, Degrevant’s enemy.