Let a search be made

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

on the king's behalf

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