5 Yet is she now in more perplexity,

perplexity > trouble, distress

6 Left in the hand of that same paynim bold,

paynim > pagan, heathen

7 From whom her boots not at all to fly;

her boots > it avails her fly > flee

8 Who, by her cleanly garment catching hold,

cleanly > {Clean, neat, elegant; morally or spiritually clean}

9 Her from her palfrey plucked, her visage to behold.

palfrey > {Saddle-horse for ladies}