警方立即组成专案组，将几个案件并案处理。根据西客运站招待所服务员提供的信息，以及住宿登记簿上的记录，易门铜矿工会干部王洪福在黑衣人杀害范桂生之前的 5 月 4 日曾与他同住一室。省厅决定，由具有 30 多年公安侦查生涯的省公安厅作战室副主任欧良发带领年轻侦查员张磊赴滇西查苴国进、赵武成和李维佼；由省交通厅公安处副处长李代彪率领刑警芮卫东到易门铜矿找王洪福。
欧良发和张磊首先来到腾冲查少妇李维佼，却发现李维佼已于 1990 年从腾冲嫁到了粱河县。侦查人员转至粱河县，经查实，1993 年 2 月至 5 月，从没出过远门的农村妇女李维佼，根本就没有离开过梁河县。李维佼的嫌疑被排除。
后来，警方用了大量精力反复调查，终于找到了所谓的李维佼。原来，她是昆明当地一个站街妓女。根据她回忆，一个穿黑衣的男人找她要求嫖娼，她就跟随这个男人去了一家旅馆。旅馆要求登记，男人就从衣兜里拿出一个女人的身份证登了记。这和她完全没有关系，她甚至不认识李维佼名字中的佼字。她和这个男人只是性交易，也根本不知道这个男人的底细。
由此，李维佼这个线索中断。
调查王洪福的刑警也无功而返，据王洪福介绍，他是出差来昆明的。王洪福生性谨慎，所以未成为“黑衣人”的刀下之鬼。在他住进昆明西客运站招待所的当天，他和“黑衣人”闲聊了几句。“黑衣人”听说他是铜矿上的，便关心地问收入怎样。王洪福常年出差，有一定社会阅历和防范心理。他对“黑衣人”哭穷，说单位的效益不好，连工资都发不起，每个月只发 50 元生活费。其实，王洪福当时身上就带着 5000 多元钞票。结果，使“黑衣人”误以为他是穷光蛋而没有下手。当王洪福从李代彪副处长口中得知就在他睡的这张床上，“黑衣人”于 5 月 7 日晚上将另一名旅客杀死劫财的消息时，不禁一阵后怕。
难道黑衣人是赵武成？欧良发和张磊的视线转向新的目标。可是，据当地派出所介绍，赵武成于 1993 年 2 月 7 日到昌宁县做工，4 月 7 日回家后一直未离开过保山市辛街乡尖山村。而黑衣人在昆明西客运站持赵武成身份证作案，则是 5 月份。显然，赵武成不具备作案时间。
现在，对于欧良发和张磊来说，滇西之行，如果还有破案希望的话，那就是苴国进了。他们来到大理的巍山县水建乡永安村，很顺利地找到了此人。然而，苴国进称其身份证已于 1991 年 2 月被其侄子苴有高借走后至今未还。苴有高之所以借身份证，是因为他刚刚劳改释放后，只有释放证没有身份证。他急于外出打工，便将其叔苴国进的身份证借走。几个月前，苴有高路经保山市客运站旅馆歇脚时，同室的一老少借口苴有高偷了他们的东西，将他身上的 78 元钱及身份证强行拿走了。他当时还报了案，抓住了小偷，但没有找到身份证。
得知这一情况，欧良发和张磊立马来到保山公案局，在该局刑警的配合下，从 1991 年 2 月保山客运站旅馆的住宿登记本上，查到了与苴有高同住的两名小偷。两人原是父子，均承认苴有高所述情节属实。但父子俩均称，偷身份证实属被逼无奈-在此之前、他们只敢暗中偷不敢公开偷。他们之所以走上抢夺之路，是因为 1991 年 2 月初，他们联手在保山客运站售票处行窃时，被一名黑衣人抓住。对方威胁如不给他搞几个身份证，就要把他们扭送给公安。由于时间紧迫，只好住到旅店里去抢夺。当父子俩把抢来的身份证交给黑衣人时，对方给了他们一百元辛苦费。
不过，这个父子的父亲认为，这个黑衣人肯定是走江湖的：我把身份证交给他的时候，看他拿出好几张身份证。我也是走江湖的，这行我懂。一般身上带着这么多身份证的，不是做假证的贩子，就是在江湖流窜的重犯。
查完所有的线索，欧良发和张磊陷入了山穷水尽疑无路的痛苦之中。
但是，李代彪和芮卫东的易门铜矿之行，虽然没有实质性的进展，但获得到了黑衣人留在王洪福日记本上的笔迹。这是目前凶手唯一留下的线索，这给侦破工作带来了一线生机。
可是，就在云南警方还没有将乱麻似的线索理出明朗的头绪时，新的案子又发生了。8 月 29 日，来自湖南祁东县的个体商人胡华南，被害于楚雄市禄丰县广通镇客运站招待所。广通警方查明，当晚与死者同住的旅客名叫何光孝，系保山市蒲瓢乡双河村人。
广通警方立即电告保山市公安局，请协查何光孝情况。专案组此时，已经不对凶手留下的身份证抱希望。果然，根据调查，何光孝是一位在亲属严密监护下的精神病患者。像这样连自己家院子都出不去的严重精神病人，要到数百公里外的地方谋杀，显然是天方夜谭。线索再次中断。
就在四天以后，黑衣人又出现在了次理市，这次他的名字已经变成了刘家成。9 月 3 日，在大众旅社北楼 103 房间，浙江渚暨县牌头镇的王钦良死在了他的手上。
大理市公安局政委张建国率刑警在现场反复勘查，终于取到两枚指纹，这也是重大突破了。
省公安厅接到楚雄和大理公安处的报案，立即召集了紧急会议，刑侦高手们纷纷发表意见，认真地分析了案情。鉴于黑衣人在不到 8 个月的时间里作案 7 起，杀死 6 人，和以腾冲为起点，途经保山、大理、昆明折转楚雄。广通、下关，然后杀了个回马枪这一特点，得出了如下判断：下一步黑衣人很可能会出现在保山，也许在保山作案后，会从滇西方向潜逃出境，也许会再返回昆明，向内地逃窜。根据这一判断，省公安厅命令：由最近发案地的大理州公安机关在全州范围内进行搜捕；二、德宏、保山两地公安边防在边境加强防范，防止黑衣人潜逃出境；三，昆明公安机关加强对旅馆车站的控制，防止黑衣人流窜内地……
然而，黑衣人绝对不寻常。这个在江湖混迹多年的家伙，预感到警方可能在云南围堵他，竟然一下子逃到了四川。
黑衣人跳出云南警方的围追堵截来到西昌，无心欣赏神奇美丽的风光，又在谋划着新的犯罪。
在西昌这个小地方，黑衣人遭遇了第一次危险。众所周知，西昌是卫星发射基地。为了防止国外间谍，这里旅馆管理比较严格。
9 月 9 日，他来到一家名叫“交通公寓”的旅馆，当晚，来自四川大足县龙水镇五金街 44 岁的邓修良，便在这家旅馆惨遭杀害。就这样，疯狂的杀戮再次开始了。黑衣人不敢随便回到云南，开始流窜各地杀人。
9 月 11 日，在四川成都火车站招待所杀死 1 人；
9 月 14 日，在陕西西安火车站招待所杀死 1 人；
9 月 16 日，在河南洛阳汽车站旅社杀死 1 人；
9 月 19 日，在河南郑州火车站旅社杀死 1 人，
9 月 26 日，湖南宁乡县大田常乐村的信厂华，被害于湖南长沙市东区10租汽车公司招待所；
9 月 28 日晚，在短暂的 1 个半小时内，黑衣人分别在衡阳铁路金龙招待所 301 房，将株州铁路货运职工石安明杀害；在衡阳江东公安公司服务大楼 204 房，将湖北石首市科委物资站的葛宗文杀害，堪称丧心病狂。根据分析，黑衣人杀死石安明发现他没什么钱，于是立即又去杀死了葛宗文。
9 月 30 日，在湖南怀化火车站招待所杀死 1 人；
10 月 1 日，在贵州贵阳火车站旅社杀死 1 人；
10 月 3 日，在广西柳州火车站 411 房间杀死河北成县梨元屯的高月阁；
10 月 5 日，在广西荔蒲县汽车站招待所 410 房杀死浙江省苍南县灵溪镇的应上锦；
10 月 14 日，在广西捂州地区粮食局招待所杀死广西玉林柴油机厂的采购员陈进海；
10 月 14 日，在广东肇庆市四路牌坊旅社地下室 10 号房间杀死福建省长汀市的王金文；
10 月 16 日，在广州市汽车客运站招待所杀死 1 人；
10 月 20 日，黑衣人故伎重演，同晚上，连作两案，先在广西南宁市朝阳旅社 214 房，广西合蒲县常乐镇的黄建新惨死，之后，又在广西南宁铁路招待所 504 房间，夺去了四川省内江市沙海煤矿职工李波的生命。
1993 年 9 月 10 日至 10 月 20 日，“黑衣人”的足迹踏遍了成都、西安、洛阳、郑州、宁乡、衡阳、怀化、贵阳、南宁、柳州、荔浦、梧州、肇庆、东莞七省 11 市，行程数千公里，耗时 40 天，杀 16 人！至此，已有 24 个人惨死在黑衣人的魔爪之下。
此案杀人之多，涉案地区之广，破案难度之大，震惊全国。广西公安厅自认为没有能力单独侦破此案，于 10 月 25 日紧急电告公安部，建议由公安部牵头统一指挥协调全国公安机关侦破此案。
公安部部长亲自阅读了案件卷宗，深感震惊，下令限期破案。
按照公安部党委的指示，公安部刑侦局于 1993 年 11 月 2 日至 5 日，在南宁召集全国有关省市区公安厅（局）刑侦部门的领导和刑侦专家共商侦破大计。通过对 8 省市区 1993 年 2 月至 10 月所发旅馆系列杀人案 25 起、死 24 人的案情进行了全面分析，取得了共识。会议决定：
一、此案定性为全国旅馆特大系列杀人抢劫案；
二、由公安部刑侦局统一指挥侦破此案，并以公安部名义向全国公安机关发出紧急通报，树立全国公安一盘棋的思想，总体作战，及时互通信息，互相支持；
三、发案地区有关省市区公安厅（局）均应成立专案组，坚持专案专立；
四、以云南作为主战区，云南的保山以及滇西的楚雄、大理、德宏等地作为侦破工作的重点；
五、各有关省、区应对 1992 年以来发生于旅馆的旅客非正常死亡情况进行一次认真全面的复查；
六、由于此案系中国建国以来个人在旅馆作案手段最为残忍，方法最为隐蔽，时间最为长久，跨越地域最广，杀人最多以及防范和侦破难度最大的特大系列命案。其危害性远远甚于 1983 年“二王”持枪杀人的一类案件。因此，必须不惜一切代价，全力侦破，公安部悬赏，谁家侦破此案，就对谁家进行重奖。
南宁会议结束后第五天，公安部刑侦局的紧急通报传到了全国 31 个省市自治区以及铁路，交通、民航、林业的公安厅（局）。各地和各行业公安机关按照自己的任务和分工高速运转起来。在汽车站、码头、火车站、旅馆布下了缉拿案犯的天罗地网。
1994 年 1 月，公安部刑侦局派出处长飞抵云南督战，并在侦查中心地区保山市召开了专案会议。
1994 年 2 月，广西公安厅主动派出刑侦专家赴云南助战。
终于在 1994 年 4 月 5 日有了新线索.....但是......1994 年 4 月 5 日，楚雄公安处报告，4 月 4 日凌晨，住云南省禄丰县广通镇茶叶市场停车场旅社 412 房间，来自弥勒县烟草公司 42 岁的驾驶员段华，在一自称王林的年轻人对其进行谋杀抢劫过程中被惊醒。搏斗中，对方仓皇翻墙逃走。案犯将一黑色提包和一件黑色西装遗留在现场，包内有大理祥云县禾甸乡瓦窑村李雨福的身份证和王林的拖拉机驾驶证、及段荣光的存款单 4 张。
鉴于此案和凶案非常相似，专案组非常兴奋。接到报告后，尽管已经入夜，杨有光还是率欧良发和张磊从昆明驱车赶到了 300 公里外的祥云县城。
4 月 5 日晚 9 点半，李雨福被抓获，经段华辨认，正是作案者。李也供认不讳，并交待了自己的作案经历。
他 1985 年 4 月曾因盗窃罪，被姚安县法院判处有期徒刑两年。1988 年 2 月出狱后，他不思悔改，继续盗窃，被南华县法院判处有期徒刑 4 年。1992 年 2 月释放后，作恶升级，又分别在云南广通等地进行抢劫活动。他一般采用和陌生人同住一屋，乘着受害者熟睡，将他打晕，然后捡走财物。
此案与公安部串并的旅馆系列杀人案具有许多相似点，深挖价值很大，省公安厅党委决定由案犯所在地的大理公安处长尹树贤与杨有光共同负责专案，下设审讯，后勤，查证、机动组。由于案件遍及全国，单单车旅费就花费巨大，专案组经费紧张。不过，尹树贤表示，就是勒裤带欠重债也要查到底，攻克此案。
经核查，李雨福作案手段与“黑衣人”作案手段接近，但有明显区别。李雨福只是用木棍之内，将受害者打晕，并不敢杀人。
最关键的是，经王洪福，雷蒙光、邱明华等人辨认后，李雨福根本就不是那个黑衣人。
最后又经过指纹和笔迹鉴定，李雨福也被排除嫌疑，他并不是“黑衣人”。
奇怪，自从 1993 年 10 月 20 日，黑衣人在广西南宁杀害李波以后，就突然消失了，消失时间之久，令人费解令人吃惊。而按照黑衣人的作案规律，应是快节奏跳跃式连续杀人的，1994 年没有露面，1995 年也没有音信。
原来，黑衣人从四川回到云南，当时就已经感受到了前所未有的惶恐。警方的搜捕无处不在，他的模拟画像到处都是。尤其是各种旅馆，都接到协查通报。不说昆明，楚雄，大理，保山，腾冲难以藏身，甚至连十分封闭的怒江都无法立足。黑衣人在江湖流窜多年，深知继续留在国内很有可能被抓捕。犹豫再三，他决定逃到国外去避避风头。于是，他从陇川县章风镇偷越国境，来到了缅甸。
在缅甸浪迹了一段时间之后，东不成西不就的黑衣人钱很快用光了，没钱的他在国外根本不知道如何生存下去，这让他萌生了冒险回国的念头。但中国那么大，哪里才是他的归宿？是去陇川的大象之乡，还是到瑞丽的孔雀之乡？国外无法生存的黑衣人经过一番思考，决定先到国内的瑞丽。
于是，在 1996 年 4 月 17 日这一天，瑞丽客运站招待所发生了一起离奇的杀人事件。
这起案件引起了瑞丽市公安局长、政委和副局长的高度重视。他们在研究了 3 年前的案件卷宗后，决定立即成立专案组，由公安局长亲自担任组长，并抽调各警种的 24 名精兵强将为成员，迅速在全市范围内展开了以旅馆为重点的全方位侦查搜捕。
然而，黑衣人在瑞丽杀人后，并没有急着离开。他似乎对自己的罪行充满了自信，认为自己可以轻易地逃脱警方的追捕。
但是，天网恢恢，疏而不漏。4 月 21 日晚，黑衣人终于露出了马脚。他走进了设在瑞丽市的德宏州热带作物研究所招待所，想要住宿。
当黑衣人选择了最低档的房间后，服务员让其出示身份证时，已经做了 20 多年服务员的她，看到黑衣人的神色就有些怀疑。有经验的服务员接过身份证一看，见上面印着高盛龙的名字，不禁心中一惊。因为，4 月 19 日，勐卯派出所民警到招待所特地来招待所打招呼，凡是持有高盛龙身份证住宿的人，要马上报告。
40 多岁的服务员，没少接触过三教九流的人，她非常淡定又热情地说：“我们这里条件可好啦，服务更没说的，大部分是回头客，单人间 24 元，双人间 20 元一个床位。有卫生间，有彩电……”给黑衣人介绍了一番后，便亲自把高盛龙送进了房间，
然后给楼下保安使了使眼色后，飞奔到最近的公安局，向当班警察汇报情况，但服务员怕高盛龙发觉异常，在公安局停留了不到 3 分钟又跑了回去。
听到发现了高盛龙，专案组极为兴奋，下令勐卯派出所立即出警，务必生擒歹徒。
抓获这个所谓的高盛龙以后，专案组立即采集了他的笔迹、指纹和相片，送到技术鉴定。
虽鉴定需要时间，但这个高盛龙和黑衣人的相貌基本一致，指纹粗略对比也没有什么区别，可以肯定这家伙就是凶手。
4 月 23 日上午，孙建东局长便在市局刑侦大队办公室组织了审讯。由于有了很多证据，专案组胸有成竹，不怕歹徒不交代。
经过长时间的审讯，这个所谓的高盛龙终于供述了他那令人发指的犯罪事实，交待了流窜十几个省市自治区作案 26 起，杀死 25 人的情节。他的真名叫李枝永。
