This paper presents some experiences and findings of the NATO RTO Task Group on Information Fusion in Asymmetric Operations. It briefly describes the functional processing steps in military intelligence presenting the underlying aspects of information processing and fusion and revealing main challenges for automatic support of the required functionalities. The extraction and structuring of relevant information from unstructured text documents is shown to be one of the fundamental steps where human operators need assistance. As an example of the state of the art the interactive tools PARANOID and CoALA are presented. They provide the basic in-formation and knowledge structure for all subsequent information processing like Link Analysis and Social Network Analysis. The use and benefit of CoALA will be illustrated by results from a military experiment. Finally, with respect to further research, open questions and new approaches for the support of intelligence production are discussed concerning automatic information structuring and discovery as well as pattern and behaviour based threat assessment. In relation to pattern based threat assessment a third tool, called Impactorium that is developed for threat assessment in military as well as in civilian environments, will be briefly described.