भोज ने गुजरात के चौलुक्यों [सोलंकी ] से भी, जिन्होंने अपनी राजधानी <MASK> में बनाई थी, बहुत दिनों तक युद्ध किया। चालुक्य सोलंकी नरेश मूलराज प्रथम के पुत्र चंमुदराज को वाराणसी जाते समय मालवा में परमार भोज के हाँथों अपमानित होना पड़ा था। उसके पुत्र एवं उत्तराधिकारी बल्लभराज को इसपर बड़ा क्रोध आया और उसने इस अपमान का बदला लेने की सोची। उसने भोज के विरुद्ध एक बड़ी सेना तैयार की और भोज पर आक्रमण कर दिया, परंतु दुर्भाग्यवश रास्ते में ही चेचक से उसकी मृत्यु हो गई।
परमार भोज
रामेश्वर तंजौर हिमालय अनहिलपट्टण