તેમની પત્ની મહારાણી ઉદયમતી જુનાગઢના રા’ની બહેન હતી. માટે જુનાગઢ સાથે ભીમદેવને તો સબંધ સારો જ હતો. ઉદયમતીની બીજી બહેન કચ્છના રાજવી કેસર મકવાણાની પત્ની હતી.