Nowadays, with battles increasingly being fought in urban theaters, enemy combatants can include not only the military but also pseudo-military forces and the civilian population. Given the new battlespace and the realities of the Information Age, military intelligence needs to be processed in new ways in order “to know the enemy”. Just as data models and information systems such as the Joint Consultation Command & Control Information Exchange Data Model and the Blue Force Situational Awareness System provide support for the traditional military, novel information systems that capture enemy force and command structure must be built and utilized to achieve information superiority in asymmetric warfare. An information system with a core of the relationships among humans, relationships among organizations, and relationships among humans and organizations is postulated to improve the commander's understanding of enemy presence in his area of operations. Accordingly, this paper develops a relationship discovery ontology from basic modeling principles and then presents a prototype system built on the Protégé ontology engine. The prototype, populated with synthesized but representative human intelligence messages, has been used to demonstrate that a commander may obtain actionable intelligence to capture adversaries and preempt potential enemy attacks. The author validated the ontology model by comparison with concepts from other technologies, by mapping human intelligence messages to model concepts and properties, and by demonstrating the functionality of the prototype.