Let a search be made

This can be stated in active form. AT: "Tell your servants to search" (See: rc://en/ta/man/translate/figs-activepassive)

on the king's behalf

The men speak to the king in the third person as a sign of respect. AT: "on your behalf" (See: rc://en/ta/man/translate/figs-123person)