Paynim

But there was one knyght that dyd merueyllously thre dayes / and he bare a black shelde / and of alle knyghtes that euer I sawe he preued the best knyȝt / thenne said Kyng mark that was syre launcelot or syre palomydes the paynym

Source: wiktionary

And if it be idolatry to do as the paynims did—make an idol “God”—it must needs be much worse idolatry to do as these heretics do,

Source: wiktionary

To this his native soyle thou backe shalt bring, / Strongly to ayde his countrey to withstand / The powre of forreine Paynims which invade thy land.

Source: wiktionary

(Though like a covered field, where champions bold / Wont ride in armed, and at the soldan's chair / Defied the best of paynim chivalry / To mortal combat, or career with lance).

Source: wiktionary