I'd have the lord statted-out at a given level. That's his ability compared to the PCs. He has his forces, his defenses, and his resources.
I'd let the PCs get as far as they were willing and able to go. If they want to enter the lord's keep, and try to force their way into his throne room...