"Şu Kanlı Zalimin Ettiği İşler" türküsünün hikayesi şu şekildedir: Hızır Paşa, Pir Sultan Abdal'ı zindana attıktan sonra asılma emrini verir. Kimisi içinden gelerek, kimisi istemeyerek de olsa emre uymak zorunda kalan halk, Pir Sultan'ı taş yağmuruna tutar. Bu olayın üzerine, "Şu Kanlı Zalimin Ettiği İşler" türküsü söylenir ve günümüze kadar bu hikayesiyle birlikte gelir. Ancak, İbrahim Aslanoğlu'na göre bu dörtlükler, 19. yüzyıl şairlerinden Aşık Hüseyin ile Tarsuslu Sıtkı Baba'nın dizelerinin karmasından meydana gelmiştir. Türkü, Pir Sultan Abdal'a ait gibi görünse de, hikaye kısmında geniş açıklamalar yapılarak asıl durum açıklanmıştır.