તેણે દક્ષીણના બળવાન રાજા તૈલપ સાથે વારંવાર યુદ્ધો કર્યાં. તૈલપને હરાવ્યો પણ ખરો. માલવપતી મુંજ શક્રવર્તી રાજા તરીકે અને પ્રુથ્વીવલ્લભ તરીકે જાણીતો થયો. આખરે એક યુદ્ધમાં તૈલપે મુંજને હરાવ્યો. ઈ.સ. 995માં તૈલપે કેદ પકડેલા માલવપતી મુંજને હાથીના પગે મૃત્યુદંડ મળ્યો.