在敌方安插奸细（又称间谍、特务、卧底），玩无间道，是自古以来每个势力都会玩的把戏，还为此谱写了一曲曲动人的戏剧。比如范蠡送西施到夫差那里做特务，王允送貂蝉给吕布和董卓玩连环计，水浒中柴进和燕青混进方腊那里做卧底、柴进还做了驸马。
宋朝和辽国也整天玩间谍游戏，比如之前宋国有个宰相王钦若被评书《杨家将》讲成辽国的奸细，而潘仁美在《杨家将》里的所作所为也很像辽国的奸细，至于南宋的秦桧那个简直是肯定的金国奸细。卢俊义了解前两个人是有些冤枉，包括秦桧也只是比较铁杆的议和派，说他们是敌国的奸细，就纯属小说家言。敌国一个奸细能做到本国的宰相，那自己国家的皇帝和大臣都是傻子吗。所以派个奸细能混到敌人那里的高官纯属戏说，只能寄期望于那些奸细能混到敌人中枢的一个关键岗位。
像后世某个组织常在对手内部安插能涉及到机密情报工作的奸细，官不大，但特别关键；有人说，后世那个组织的伟大成功，有一半都是地下情报工作的成功。卢俊义便决定向后世那个成功的组织学习，要大力将自己忠诚的间谍人员渗透到敌人内部。
卢俊义看自己反复折腾了这么久，离上梁山还有一年多，许多准备工作都没有做好，心中非常着急。他很渴望赶快建立完整的基业，然后进行精彩的战争逐步蚕食天下。但是同时他更加明白如果战争之前做不到“知己知彼”，没有做好间谍工作，那以他刚开始的几千人面对赵宋朝廷的上百万装备精良的禁军，基本等于找死。
他吸取后世那个成功的农民起义经验，也吸取失败的农民起义教训，让他顿悟到要生存、要战斗、要取得胜利，必须建立一个特殊机构，确保“知己知彼”，以求“百战不殆”。
像后世那个大组织曾经建立的“特科”一般，完成训练卧底间谍安插到敌人内部、设法获取敌人的军事动态、铲除敌方要人和奸细、惩治叛徒等任务。
于是卢俊义下令由燕青、许贯忠、时迁等人筹划建立了“军情部”（是卢俊义从后世那部邦德电影得来的灵感，但是改处为部，跟日后的六部并列）。军情部的任务很多，除了处理明线的情报，更要花大力气训练卧底间谍去安插到敌人内部，获得敌人对梁山势力的作战情报,营救被逮捕的梁山兄弟,策反和拉拢赵宋官员以及将领,暗杀顽固敌方将领，转移和掩护重要人士去梁山等等,一系列在那个时代不能够出面的活动都由“军情部”来做。后世那个大组织在内战时候主要战役的胜利都来自于地下情报人员对敌人军事情报的收集，同样卢俊义率领的梁山势力的胜利也会有一半机会要仰仗军情部。
军情部由燕青执掌，许贯忠辅助（因为许贯忠还要负责日后的参谋处），下面暂时分成两个部分，一个是情报处，一个是行动处。情报处主要负责训练间谍安插进敌方并收集情报，情报处当然由鼓上蚤时迁做统领（磨云金翅欧鹏和活闪婆王定六在留在武馆做轻身功夫教练，日后是军中亲身功夫教练）。行动处则负责营救兄弟、惩治叛徒、暗杀敌将、掩护来我方的友好人士等行动。卢俊义准备让自己在水浒中的一个恩人担任行动处的统领，那位恩人现在还在蓟州，再过一段时间卢俊义就会亲自把他请回来。