આથી તેમણે ભગવાન આશુતોષનું તપ શરૂ કર્યું. તેમના તપથી ભગવાન શંકર અર્થાત આશુતોષ તેમના પર પ્રસન્ન થયા. તેમનો શુભ વિચાર જાણી તેમને પૃથ્વી પર નર્મદાજીનું અવતરણ થશે તેવું વરદાન આપ્યું. આ પછી નર્મદા મૈયા પૃથ્વીના ભારત દેશમાં પધાર્યાં.