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