Most nobles had some permanent staff. It wasn't just a baron keeping peace in his castle and the whole demesne all by himself.
Permanent staff in a noble estate was called Retinue. They would include men at arms who's main job was to always be ready to fight for his master.
Most medieval cities and bigger towns had their own militias ...