કહે છે કે ભીમદેવ તથા માલવનરેશ ભોજે સાથે મળીને સોમનાથના મંદીરનો જીર્ણોદ્ધાર કરાવ્યો. સોમનાથના ભવ્ય પાષાણ મંદીરનું પુન:નીર્માણ થયું. તેના સમયમાં મોઢેરામાં સુર્યમંદીર બંધાયું. આબુના દંડનાયક વીમલ મંત્રીએ આબુ પર ભગવાન આદીનાથનું આરસનું દેરાસર બંધાવ્યું.