What does man's bidding or somebody's bidding mean?

A "bid" is a request or an order. To do a man's bidding is to perform his command.