他们先是在通往笠间峠途中的黑田坂拦路抢劫，抢夺东大寺的年贡等纳入物，继而又封锁了通往东大寺庄园的道路，在路上设置鹿角，修筑城郭，阻断庄园纳入物的运输。不久后这些行动愈演愈烈，如强抢年贡租税、强行收割稻谷等，同时煽动农民赶走东大寺的工人，杀害神职人员，占领东大寺所属的各处庄园。这种势头一直到南北朝时代都没有衰弱，而东大寺则依靠足利幕府的力量对他们进行镇压，但“恶党”们却投靠了南朝，并因此得到南朝的支持而继续采取对抗行动。

在长期的战斗中，“恶党”们开始形成了自己独特的战斗风格，他们与武士的战斗风格有着明显的不同，所使用的武器也不同于武士，所以“恶党”无疑便成为了“伊贺忍者”最初的组成力量。

另外，“恶党”还将夺取到的年贡在村落里储藏起来，积累财富，所以在不久后又产生了村落守护体制。他们也因此脱去了“恶党”的外衣，开始获得了地方武士的地位。

在伊贺忍者形成的过程中，最引人注目的是被称为“恶党楠兵卫尉”的与镰仓北条政权为敌的名将——楠木正成。

据说楠木正成之父正远是散所之长。散所，是指在权贵之家、佛寺、神社手下从事交通、土木工程等杂役而免除年贡的地方。所以云游艺人、赌徒、妓女等游民也会大量流入其中，而集合了这些下层阶级的“长”就是“恶党”首领。因为有这样恶名昭著的父亲，所以楠木正成也被称为“恶党”。

但楠木正成确实是个忧国之士，因为他奋起辅佐天皇而被封为左右卫门尉，还把镰仓的大将军引到河内国的赤坂城、千早城与他们激战。

楠木正成的打法，是一方面以少数军力在险峻的千早城筑城而守，同时运用起了打破武士搏击常识的游击战术。

他会用野伏农民的武装游击队，从城楼上投掷大石击碎敌人的盾牌，再以弓箭射之；或者夺取敌人的旗帜、大幕作为战利品，在敌人的头上挥舞，并且大声嘲笑旗帜和大幕上所染的家纹，同时击杀被激怒后冲上来的敌人将兵；或者制作草人，伪装成士兵而诱骗敌人进前再歼灭之……

这正是名副其实的“恶党”战术，与忍者的战法不谋而合。在这一点上，楠木正成可以说是在伊贺出现的第一代忍者大将，是一位真正的“忍将”。

楠木正成在战斗中不仅仅运用了野伏等独特的战术手段，还因此与伊贺的“恶党”联合了起来，由伊贺的“恶党”们负责在近畿要地搜集情报、密谋策划各种地下活动。此外，楠木正成死后，他的儿子正仪出仕位于吉野山的南朝，伊贺“恶党”更是担任了吉野皇宫的警卫之职。

伊贺“恶党”，终于成了名正言顺的武士集团——伊贺忍者，自此登堂入室。