His expression shifts from surprise to arrogant in about a second flat. Of course he came highly recommended; he's Captain Hook! He does wonder just who recommended him to her, but that can be laid aside for the present moment.

"And what sort of trouble is this land in that it would require the services of a man such as myself?" The "paid" services is implied.