गजासुर ने काशी में आकर भक्तों को पीड़ित किया, शिवलिंग पूजा में बाधा डाली, ऋषियों के आश्रम उजाड़े और समस्त काशी में त्राहि-त्राहि मचा दी। देवताओं और भक्तों ने मिलकर शिव जी से रक्षा की प्रार्थना की।

गजासुर ने ब्रह्मा के वरदान से अजेय होने के बाद तीनों लोकों में उत्पात मचाना शुरू किया और एक समय भगवान शिव की प्रिय नगरी काशी में भी पहुँच गया।

शिव पुराण की रुद्र संहिता के अनुसार गजासुर की विशाल गज-काया और अजेयता के कारण उसके कदमों से धरती कांपती थी।