During the 13th and 14th centuries, the Mongols relied heavily on espionage in their conquests in Asia and Europe. Feudal Japan often used shinobi to gather intelligence. A significant milestone was the establishment of an effective intelligence service under King David IV of Georgia at the beginning of the 12th century or possibly even earlier. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.