出狱后，女友的离去对杨新海来说是一个沉重的打击。1996 年，在郊外的一次偶遇，让他重新燃起了对女性的渴望。然而，这次的经历却让他陷入了更大的困境。
当时，杨新海已经很久没有与女性有过亲密接触，欲望驱使他试图侵犯一名中年女子。女子的反抗异常激烈，甚至在挣扎中咬伤了杨新海。让他意想不到的是，这名女子在逃脱后立即报了警，杨新海因此第三次入狱，这次他被判处了五年有期徒刑。
在十年的时间里，杨新海三次入狱，总共坐了八年的牢。加上女友的背叛，他的心理逐渐变得扭曲，最终彻底疯狂。
2000 年 9 月 19 日晚，杨新海刚刚出狱不久，他决定要同时追求金钱和女人，还要向社会展开报复。他选择了一对七十多岁的老夫妇作为目标，这对老夫妇在夜幕的掩护下，成为了他的牺牲品。杨新海撬开了他们家的门锁，毫不留情地用板砖残忍地夺去了两人的生命，并带走了家中的财物。
杨新海骑上摩托车逃离现场，当他到达安全的地方时，他再次感受到了那种莫名的快感，这种快感就像当年砸碎厨房时的感觉一样，让他陷入了无法自拔的深渊。
十二天后，杨新海再次行动。同样是在深夜，他翻越受害人家的院墙，用铁棒残忍地击打了一位六十三岁的老人。由于动静太大，惊醒了正在睡梦中的孙女。此时，杨新海已经完全失去了人性，他举起铁棒，毫不犹豫地将这个十二岁的女孩的生命终结。更加令人发指的是，杨新海竟然对尸体进行了猥亵。
满足了自己邪恶的欲望后，杨新海离开了犯罪现场。为了逃避警方的追捕，他选择了荒郊野岭作为行动区域。由于连续两起案件，当地的警方非常重视，展开了周边地区的筛查。
杨新海因此销声匿迹了将近一年的时间。直到 2001 年 8 月，由于身上的钱几乎花光了，他再次产生了犯罪的欲望。他来到河南临颍市刘村，找到了一户偏僻的农家。他残忍地杀害了这家人的四十多岁女主人和两个孩子，并再次对女主人以及 12 岁的女儿进行了猥亵。
同年 9 月，他流窜到周口市，并计划撬开一户家门进行偷窃。然而，他不幸被家中男主人及其亲属发现。毫不犹豫，杨新海拿起随身携带的铁棒将两人杀害。最终，他翻遍整个屋子，却只找到了三百多元现金。令人难以置信的是，对于这点钱，杨新海并没有觉得为了它而杀人不值得。此时，他已经彻底变成了一个恶魔。
随着时间的推移，寒冷的冬夜降临，杨新海再次流亡了三个月。他不敢住在旅店，也不敢在市区逗留。然而，即使如此，他的钱也渐渐耗尽。在 2001 年 12 月，当他来到平顶山叶县时，他再次杀害了一对夫妻，并洗劫了他们家中的财物。
接下来的次年 1 月初，杨新海来到河南驻马店和乡一村。他发现了一户修建了小二楼的富裕家庭，门口停着一辆小汽车。这让他产生了新的杀戮念头。经过一天的踩点后，在凌晨时分，杨新海撬开大门悄悄潜入房内。他手持铁锤，残忍地夺去了这家五口人的生命。一夜之间，这个家庭惨遭灭门。
不到一个月的时间，杨新海又在开封杀害了一家三口。随后，他对三十二岁的女主人进行了奸尸。在短短一个月内，他连续残忍地夺去了八条人命。这在新中国的历史上也是罕见的惨案。
河南警方对这一系列杀人案进行分析后，将其列为并案处理。他们认为这是一个变态杀人狂所为，公安厅的专家还专门分析了这名罪犯的犯罪性人格。
然而，在那个通讯尚不发达、监控设备也不完善的年代，要抓捕一名流窜作案的逃犯并非易事。
杨新海看到铺天盖地的通缉告示后，被迫压抑住了内心的杀人冲动，他躲进山中，这一躲就是将近半年的时间。
但是，时间一久，他那颗早已被邪恶侵蚀的心又开始蠢蠢欲动，无法抑制自己的杀戮欲望。在蛰伏了两个月后，他在民权县又杀害了一家四口，然后逃窜至山东。
从 2003 年 3 月到 8 月期间，杨新海横跨山东到河北，期间又杀害了 7 名受害者。
然而，令人愤怒的是，尽管公安机关在全省范围内布下天罗地网，但杨新海还是屡次逃脱并继续作案。这彻底激怒了警方，公安部下达指令，集中一切力量尽快将这个凶手缉拿归案。
终于，在 2003 年 11 月，沧州市公安局接到一份举报，电话声称一家宾馆内住着一个形迹可疑的客人，没有身份证，且行为异常。接到举报后，公安局立刻出动警力，在铁路小学附近将嫌疑人抓获。在盘问过程中，民警觉得该嫌疑人非常像连环杀人案的嫌疑人，于是将嫌疑人的 dNA 取样进行检查。
经过比对后，确认该嫌疑人正是横跨豫、皖、鲁、冀四省的连环杀人狂魔杨新海。
至此，这个连续三年杀害六十七人的恶魔终于落网，四省人民尤其是河南人民终于可以松口气。
在审讯期间，杨新海极为嚣张，对自己的罪行供认不讳，他说：“有证据的事，他就认，没有他就不认”。
然而，如今的他已经不再配得上称为人。经过法院判决，杨新海被判处死刑。2004 年 2 月 14 日，杨新海被执行死刑。
巧合的是，这一天恰逢情人节。杨新海成为了恶魔，而爱情则成为了他犯罪的导火索。这或许是命运的嘲弄。