মুহাম্মাদ বিন কাসিম যখন সিন্ধু নদীর অববাহিকায় পৌঁছে যান, তখন বেশ বড় সংখ্যক স্থানীয় অধিবাসী তাঁর কাছে আত্মসমর্পন করেন। মূলত ইসলামে ধর্মীয় স্বাধীনতার যে বার্তা দেয়া হয়েছে, সেটাই এই স্থানীয় মানুষগুলোকে নমনীয় হতে সাহায্য করে। বৌদ্ধ মন্দিরের কর্মকর্তারাও মুসলিমদের পাশে দাঁড়ায়। সকলের সহযোগিতা নিয়ে মুসলমানেরা একের পর এক শহর জয় করে অগ্রসর হতে থাকে। অবশেষে সিন্ধু নদীর তীরে রাজা দাহিরের সাথে বিন কাসিমের সেনাদের যুদ্ধ হয়। স্থানীয় বাসিন্দা যারা রাজা দাহিরের শাসনে অসন্তুষ্ট ছিলেন, তারাও মুসলিমদের সর্বাত্মক সহযোগিতা করে। যুদ্ধে রাজা দাহিরের বাহিনী শোচনীয়ভাবে পরাজিত হয়। রাজা দাহির যুদ্ধের ময়দানে নিহত হয়। স্পেনের মতো এখানেও রাজার মৃত্যুর পর স্থানীয় প্রশাসন পুরোপুরি ভেঙে পড়ে। মুহাম্মাদ বিন কাসিম আবার প্রশাসনকে সক্রিয় করেন এবং পরবর্তী কয়েক মাসের মধ্যেই তিনি সিন্ধে ইসলামী রাষ্ট্র প্রতিষ্ঠা করেন। এই প্রথম ভারতবর্ষের একটি এলাকা ইসলামের আওতায় এলো। যদিও পরবর্তী শতাব্দীতে আরও অনেক এলাকাতেই মুসলিমরা নিয়ন্ত্রণ প্রতিষ্ঠা করতে করে।

ইতিপূর্বে মুসলিমরা যেসব স্থান জয় করেছিল, সেখানে যেমন সাধারণ মানুষের চজীবনযাত্রায় কোনো পরিবর্তন আসেনি, সিন্ধের অবস্থাও তেমনই হয়। উর্ধ্বতন শাসকদের নির্দেশনা অনুযায়ী মুহাম্মাদ বিন কাসিম সিন্ধের বৌদ্ধ ও হিন্দুদেরও পূর্ণ ধর্মীয় স্বাধীনতা প্রদান করেন, যেমনটা মুসলিমরা অন্যন্য স্থানে খ্রিষ্টান ও ইহুদিদেরও দিয়েছিল। সিন্ধের যুদ্ধে যেসব মন্দির ও মূর্তি ধ্বংস হয়েছিল, মুসলিম গভর্নরের আদেশে সেগুলো আবার মেরামত করা হয়। এভাবে সহজ ও নিশ্চিত একটি জীবন পাওয়ায় সাধারণ মানুষও মুসলিমদের ওপর খুশি ছিল এবং সমাজে সম্প্রীতি ও সামাজিক সংহতিও মজবুতভাবে বিদ্যমান ছিল।