અલબત્ત, સરદાર પટેલનો અન્ય રજવાડા કરતાં વડોદરાના ગાયકવાડી રાજ્યની સાથે નિકટનો નાતો રહ્યો હતો. વડોદરા રાજવી પરિવારની ગણેશજીની પ્રતિમાના શિલ્પી એવા માનસિંગ ચવ્હાણના જણાવ્યા અનુસાર તેમના પિતા કૃષ્ણરાવ ચવ્હાણ જ્યારે પ્રતાપસિંહ ગાયકવાડના સાશન દરમિયાન રાજવી પરિવારની નિકટમાં રહ્યા હતા. ત્યારે વડોદરા રાજ્યના વિલીનીકરણની પ્રક્રિયા થઇ હતી. સરદાર પટેલે કૌશલ્યપૂર્વક આ નિર્ણય મહારાજા પ્રતાપસિંહ ગાયકવાડ પાસેથી લેવડાવ્યો હતો.