જેવા દૃશ્યમાન થયા કે છુપાયેલા રાજાના સિપાઈઓએ તેમને પકડી લીધા. પુષ્પદંતને પોતાની ભૂલ સમજાઈ ગઈ. પોતાની ભૂલ સુધારવા માટે ભગવાન શંકરને પુનઃ પ્રસન્ન કરવા તેમણે શિવજીની જે સ્તુતિ કરી તે ‘શિવમહિમ્ન સ્તોત્ર’ કહેવાયું. અને કહેવાય છે કે પુષ્પદંતની આ સ્તુતિથી પ્રભુ પ્રસન્ન થયા અને પુષ્પદંતે દૈવી શક્તિ પુનઃ પ્રાપ્ત કરી