从2000年到2003年，三年多时间，杨新海横跨皖、豫、鲁、冀四省疯狂作案26起，总共杀害67人，伤害10人，23名女性遭被强奸杀害，最小的仅12岁被杀害后侮辱。

1988年到2000年，杨新海有一半时间是待在监狱里的，盗窃、抢劫、强奸未遂。每次出来不久又进去了。多年的监狱生活，让杨新海的心理慢慢变得极度扭曲。

2000年9月19日，河南周口市郭家村发生一起命案。一对70多岁的老夫妇被发现死在家中。家中财物被洗劫一空。几天以后才有被人发现，警方接到报案后，经过调查并没有发现有用的线索。

2000年10月1日，逃窜到安徽的杨新海有在一处偏僻的农村杀害一户人家，三人死亡，家中财物被盗。更让人气愤的是，杨新海更是对尸体进行了侵犯。

接连杀害五人的杨新海非常害怕，东躲西藏的躲避在一些偏僻的荒郊野外，实在忍不住就去村里偷些东西吃。就这样将近一年时间杨新海没有再犯案。也正是这一年时间让杨新海变得更加凶残。

2001年到2003两年时间，杨新海开始疯狂的杀人。2001年8月15日杀害3人。九月作案一起杀害两人。2002年1月6日、27日，杨新海在驻马店市和开封市作案两起，杀害8人。

2002年6月30日和7月28日，杨新海分别在周口市和南阳市作案两起，又杀害8人。10月22日西平县杀害两人。11月8日驻马店市杀害4人。

2002年11月，河南省公安厅成立专案组，就8.15系列杀人案统一调查。然而就算公安厅成立专案组也没有让杨新海停止杀戮的步伐。2002年11月到2003年3月，杨新海作案10余起，平均每月作案两起。2003年初，河南省公安厅发出悬赏通告，任何人提供重要线索协助破案可以得10万元赏金。仅西平县一县之地就印刷30万份通告。

正是因为河南省这样大规模的排查活动，让杨新海逃到山东、河北省继续作案。

杨新海每做一次案，就换一个地方，流窜四省，给警方破案带来了很大的困难。杨新海每次作案都会杀人，碰到女性都会强奸，甚至小女孩也不放过，就算杀人前没有机会强奸，他在受害者死后也不放过，可以说杨新海已经不能称之为人了。

在长达三年的时间里，杨新海到处流窜一路不断的杀人强奸抢劫。对于他来说，活着就是为了杀人，只有杀人才是他活下去的欲望。

2003年因为疫情的原因，各地都外来人口查的很严，这给杨新海带来很大的不便，终于2003年11月杨新海在河北被警方无意间抓住。因为他的河南口音，以及随身携带一把带血的刀，让警方怀疑其身上可能有大案。经过警方的调查，确认杨新海就是横跨四省作案的凶手。

至此，这个作案20多起，杀害67人，强奸23人的建国后单人作案杀人最多的连环杀人案凶手落入法网。2004年2月14日，杨新海在河南生漯河市被执行死刑