આ એ સમયની વાત છે જ્યારે દેશમાં અંગ્રેજોનું શાસન હતું, પણ રાજાઓ રાજ કરતા હતા. તે દિવસોમાં રાજા તુકોજીરાવ હોલકર (III) ઈન્દોર પર શાસન કરતા હતા. અન્ય રાજાઓની જેમ તુકોજીરાવ પણ વ્યભિચારમાં ડૂબેલા હતા. તેનું કારણ એ હતું કે આ રાજાઓ પાસે કામનું કોઈ સ્થાન નહોતું. જનતા પાસેથી મળેલા કરના નાણાંમાંથી, તેઓએ અંગ્રેજોનો હિસ્સો કાઢ્યો અને બાકીનો હિસ્સો પોતાના મોજશોખ અને બદનામીમાં ખર્ચી નાખ્યો. આ દરમિયાન એક યુવતી તેના સંપર્કમાં આવી.
તે સમયે તે છોકરી માત્ર 10 વર્ષની હતી. તેનું નામ મુમતાઝ હતું. તે પંજાબના અમૃતસરથી તેની માતા, દાદી અને સંબંધીઓ સાથે ઈન્દોરના મહારાજા તુકોજીરાવના ઘરે આવી હતી. ખાસ વાત એ હતી કે મુમતાઝ ખૂબ જ સારી ડાન્સર હતી. મહારાજાએ લાલબાગ સ્થિત મહેલમાં તેમના રહેવાની વ્યવસ્થા કરી હતી. તે 2 મહિના સુધી ઈન્દોરમાં રહી. આ 2 મહિના સુધી લાલબાગમાં દરરોજ મહારાજાનો મેળાવડો થતો રહ્યો.
લાલબાગના મહેલમાં આયોજિત સભાઓમાં મુમતાઝે પોતાના સુરીલા અવાજ અને નૃત્યથી મહારાજાને મનાવી લીધા હતા. મુમતાઝના અવાજ અને સુંદરતાનો મહારાજા પર એવો જાદુ હતો કે તે તેના દિવાના બની ગયા.
2 મહિના સુધી પોતાના અવાજ અને સુંદરતાનો જાદુ ફેલાવ્યા બાદ મુમતાઝ હૈદરાબાદના નવાબ પાસે ગઈ. પરંતુ તે ત્યાં લાંબો સમય રહી શકી નહીં, કારણ કે હૈદરાબાદના નવાબ ગમે તેમ કરીને કંજૂસ હતા. જ્યારે તેણે પોતાના પૈસા પોતાના પર ખર્ચ્યા નથી તો તે ડાન્સર કે સિંગર પર કેવી રીતે ખર્ચ કરશે. મુમતાઝ ટૂંક સમયમાં હૈદરાબાદથી ઈન્દોર પરત આવી. ઈન્દોરના લાલબાગ સ્થિત પેલેસમાં મુમતાઝની પાર્ટીઓ ફરી એકઠી થવા લાગી.
ઈન્દોરમાં એક વર્ષ સુધી મુમતાઝનું સંગીત અને ગાયનનો મેળાવડો ચાલુ રહ્યો. મહારાજા તુકોજીરાવ મુમતાઝની જાદુ હેઠળ આવતા રહ્યા. તે તેના પર ઉદારતાથી પૈસા ખર્ચી રહ્યો હતો. તેઓએ તેમાં હીરા, રત્ન અને ઝવેરાત ભર્યા હતા.
એક વર્ષ ઈન્દોરમાં રહ્યા પછી મુમતાઝ અમૃતસર ગઈ. પરંતુ તે ત્યાં પણ વધુ સમય રહી શક્યો નહીં. તેને ઈન્દોરમાં જે આદર અને પ્રેમ મળતો હતો તે અમૃતસરમાં મળ્યો ન હતો, તેથી મુમતાઝ ટૂંક સમયમાં ફરી એકવાર ઈન્દોર આવી ગઈ.
આ વખતે જ્યારે મુમતાઝ ઈન્દોર આવી ત્યારે મહારાજાએ તેની સામે લગ્નનો પ્રસ્તાવ મૂક્યો. એક નૃત્યાંગના અને ગાયિકાને આટલું મોટું સન્માન મળતું હતું, તે કેવી રીતે ના પાડી શકે? તુકોજીરાવ સાથે લગ્ન કરીને તે રાણી બનવા જઈ રહી હતી. મુમતાઝે મહારાજાનો પ્રસ્તાવ ખુશીથી સ્વીકારી લીધો. મહારાજા તુકોજીરાવ હોલ્કર (III) એ મુમતાઝનું નામ કમલાબાઈ રાખ્યું અને ધાર્મિક વિધિ મુજબ તેમની સાથે લગ્ન કર્યા. મહારાજા સાથે લગ્ન કરીને મુમતાઝ મહારાણી કમલાબાઈ બની.
