the task of guarding eleanor and anne fell to the mercenary mercadier who faithfully served richard long ago and proved his loyalty while richard was on crusade by defending the kings lands from john and philip .