अपने ही घर में प्रवेश न मिलने पर शिवजी और उनके गण आश्चर्य में पड़ गए। बालक ने गणों को भी हरा दिया। अंत में भयंकर युद्ध में भगवान शिव ने त्रिशूल से बालक का मस्तक अलग कर दिया।
माता पार्वती बाहर आईं और पुत्र को इस दशा में देखकर शोक और क्रोध से भर उठीं। उनके क्रोध से पूरी सृष्टि काँप उठी। देवताओं ने प्रार्थना की, तब माता ने शर्त रखी कि मेरा पुत्र फिर से जीवित हो और सभी देवताओं में पूजनीय बने।
शिवजी ने गणों को उत्तर दिशा में भेजा और कहा कि जो पहला प्राणी मिले, उसका मस्तक ले आओ। गणों को एक हाथी मिला। शिवजी ने हाथी का मस्तक बालक के धड़ पर रखकर उसे नया जीवन दिया। इसीलिए वे “गजानन” कहलाए।
भगवान शिव ने उन्हें अपने गणों का अधिपति बनाया — इसलिए वे “गणपति” और “गणेश” कहलाए। साथ ही वरदान दिया कि हर शुभ कार्य और पूजा में सबसे पहले तुम्हारी पूजा होगी।