In order to conquer new territories, Genghis Khan:

A. built a powerful navy to control waterways.
B. set up a network of spies to observe his enemies.
C. appointed foreign advisers to powerful positions.
D. paid foreign soldiers to fight battles his army couldn't win.