માત્ર ચાળીસ દિવસની અંદર દેશી રજવાડાઓને સ્વતંત્ર ભારતમાં સામેલ કરવાનો મોટો પડકાર સરદાર સામે હતો. જોકે 15 ઓગષ્ટ 1947 પહેલા જો આ રજવાડા ભારત અથવા પાકિસ્તાન કોઇની સાથે ના જોડાતા તો બીજા દિવસથી તેઓ પોતાને સ્વતંત્ર માની શકતા હતા. એવામાં આટલા ઓછા સમયમાં પટેલે આ તમામ રજવાડાઓને ભારતમાં સામેલ કરાવીને પોતાની કૂટનીતિક ક્ષમતાનો પરિચય આપ્યો હતો.