楊新海釋放后，曾與別人結(jié)伙進行乞討盜竊活動，他似乎并不適應(yīng)合伙干的方式，一次失手后，他開始單干，殺人，強奸，盜竊，搶劫，2000年到2003年，在河南、山東、安徽、河北，他殺害了65個人。

　　2000年9月19日夜，河南省周口市川匯區(qū)北郊鄉(xiāng)郭莊村，村西頭一間單獨的平房內(nèi)，一對老夫婦被殺害了，他們的年齡與楊新海的父母相仿，這是楊新海的第一宗命案。

　　2000年10月1日安徽省阜陽市穎州區(qū)王店鎮(zhèn)肖營村椿樹莊，天亮雨停后，人們發(fā)現(xiàn)62歲的老太太亓俊英及她7歲的孫子張亞濤和12歲的孫女張亞騰在雨夜被殺死在家中——亓俊英的右太陽澩處被砸了一個大窟窿，右下巴似乎是用刀捅的，也是一個窟窿，牙都露出來了。小亞濤的脖子被捅了一刀，但傷口并不深，一段繩子直勒進他脖子的肉里。小亞騰死在里屋她自己的床上，沒有穿衣服，前腦門正中間被砸了一個大洞。有被奸尸的跡象。這是楊新海的第二宗命案。

　　楊新海26起命案的受害者大都有與亓俊英一家相近的情況，甚至和楊新海自己的家有幾分相像，偏僻的小村落，偏僻簡陋的房屋，沒有圍墻，或者圍墻很低，房門很容易撥開，家里有小女孩，楊新�？偸窃谝股钊遂o的時候潛入，用錘子、刀或者繩子作為兇器，殺死家里的每一個人，然后對婦女女孩的尸體進行性侵害，有時也包括男孩。然后，濃重的夜色中，一身血腥的楊新海經(jīng)常徒步幾十里逃竄，在他感覺安全的時候才會停下喘息。

　　剛開始殺人的時候，他也曾一連幾天睡不著覺，受害者的頭顱碎裂的聲響、他們在垂死之際沉悶的喘息、還有鮮血的味道，都曾讓他窒息，但是很快，他就變成了嗜血的魔鬼，不會再停下來了。

　　參與追捕和審訊的警察，用過“吃苦耐勞”這個詞形容楊新海的野外生存能力，他能長時間在荒郊野外野獸般的游蕩，饑餓的時候，到種過紅薯的地里刨點兒漏掉的東西吃。2000年第一場雪落下，楊新海在野地里發(fā)現(xiàn)一條凍僵的蛇，他挖一個坑把死蛇埋了，而他身上的罪惡依然活躍著。而且，越來越旺盛。

　　2001年8月15日，漯河市臨穎縣紡車劉村，村民邸之仙（女，42歲），女兒劉菲菲（14歲），兒子劉志童（11歲），一家三口被殺死在家中，是被條狀鈍器擊打頭部致死，死后遭受過性侵犯。作案手法嫻熟，手段殘忍，作案目標(biāo)選的是一處沒有圍墻的農(nóng)戶，現(xiàn)場有大量翻動的跡象。

　　那年秋天的一個夜里，周口市西華縣康樓鄉(xiāng)發(fā)生一起命案，沒有圍墻的院子里，有2人慘遭殺害。

　　2001年冬天的一個夜里，在平頂山葉縣縣城東南的一個村里，又有一家圍墻低矮的農(nóng)戶被洗劫，屋里熟睡的2人死于非命。

　　半年以后的2002年7月28日凌晨，鄧州市孟樓鎮(zhèn)白樓村再次被血腥的氣氛籠罩。張保乾（男，77歲）、妻子尚群英（女，69歲）、孫女孫惠玲（16歲）、張惠亞（12歲）被殺死在家中。年輕的受害人遭到了性侵犯，室內(nèi)被翻了個七零八落。

　　2002年10月22日，西平縣宋集鄉(xiāng)毛寨村村民范春和（男，34歲），女兒范俊麗（6歲）被殺死在睡夢當(dāng)中。

　　2002年11月8日夜，上蔡縣邵店鄉(xiāng)高李村委劉莊自然村又有5人被奪去性命。2002年11月16日凌晨，尉氏縣張市鎮(zhèn)劉莊村65歲的張桂花（女）和14歲的孫女慘遭毒手。

　　2002年12月1日，鹿邑縣王皮留鎮(zhèn)閆灣村一家三口，被用類圓形鈍器砸死在睡夢里。

　　2002年12月13日，楊新海又在鄢陵縣馬欄鎮(zhèn)司家村欠下了兩條人命債。

　　2002年12月15日夜，安徽省臨泉縣岔廟鄉(xiāng)后范村李心得（男，42歲），女兒李楊麗（12歲），兒子李洋洋（8歲）被殺死。楊新海是翻過矮墻進院，破壞了反鎖的門鼻進入室內(nèi)。兇器是鐵錘，女童遭到性侵犯，現(xiàn)場慘不忍睹。

　　之后，2003年，河南省，1月6日在西平縣、1月27日在通許縣、2月5日在襄城縣、2月18日在西華縣、3月28日在民權(quán)縣，楊新海接連犯下命案，造成19人死亡，一人重傷。

　　2003年4月2日，楊新海在山東省曹縣桃源鄉(xiāng)三里寨村翻墻入院、撥門入室，殺死兩人，強奸一人。