In 1839 , the governor of Singapore sent James Brooke ( 1803 1868 ) to promote trade links with the Sultan of Brunei .
The governor of Singapore trusted Brooke 's diplomacy and knew he was the right man for the job .