非官方的友好关系来建构社会。到了中世纪期间，除了基督教欧洲及伊斯兰世界的一些禁慾主义宗教运动带有无政府主义色彩外，社会没有其他的无政府主义运动。这一传统后来导致了的出现。在伊朗，祆教僧侣玛兹达克提倡建立一个的平等社会，但他后来受到皇帝所处决。在巴士拉，一些宗教派别在佈道中加入反对国家存在的内容。欧洲的一些教派出现了反国家及自由意志主义的倾向。这些思想是后来的宗教无政府主义思潮的先驱。宗教无政府主义的理念随后成功进入文艺复兴时期。另一边厢，由于理性主义和人文主义开始盛行，所以社会亦出现了以理性及逻辑为