I believe the minimum level to get this quest may be 15, and not 14. As an Armswoman, the earliest I can wear plate armor is Level 15, but I thought that I would do the quest at 14 and stash the boots in my bag until I could wear them. Cayla wasn't having it, though. I decided to check back as soon as I hit 15, and sure enough, she told me her tale quite easily. Just to warn my fellow Armsmen (and Paladins) before you take the long horse ride. :)
Kilayla
Guinevere