the man at the guard house just inside told him that although the palace frequently needed new personnel , they had left all their hiring to a business concern that specialized in recruiting servants for nobles .