আরবরা ৬৪২ সালে নিহভেন্ডের যুদ্ধে তাদের নির্ধারিত জয়ের পরে দশকটিতে মধ্য এশিয়ায় পৌঁছেছিল, যখন তারা সিস্তান ও খুরাসান দখল করে প্রাক্তন সাসানীয় সাম্রাজ্যের জয় সমাপ্ত করে। অক্সাসজুড়ে প্রথম আরব আক্রমণ শাশ (তাশখন্দ) এবং খোয়ারিজম পর্যন্ত ছিল, তবে তারা লুঠ আটকানো এবং শ্রদ্ধা আদায় করার লক্ষ্য নিয়ে অভিযান চালানোর চেয়ে কিছুটা বেশি ছিল এবং খুরসানে যে দ্বিতীয় ফিতনা শুরু হয়েছিল তাতে বাধা পেয়েছিল। পরবর্তী গভর্নর, বিশেষত সা'দ ইবনে উসমান এবং আল-মহাল্লাব ইবনে আবি সুফরা নদীর তীরবর্তী অঞ্চল দখল করার চেষ্টা করেছিলেন, কিন্তু তারা ব্যর্থ হন। স্থানীয় রাজকুমাররা আরবদের প্রতিদ্বন্দ্বিতাকে কাজে লাগানোর চেষ্টা করে এবং আরব বিদ্রোহী মুসা ইবনে আব্দাল্লাহ ইবনে খাজিম, যিনি ৬৮৯ সালে তিরমিদের দুর্গ দখল করে নেন, তারা আরবদের তাদের জায়গা থেকে বের করে দিতে সক্ষম হন। তা সত্ত্বেও, ট্রান্সক্সিয়ান রাজকুমাররা তাদের নিজেদের দ্বন্দ্বে আটকে ছিল, এবং আরব বিজয়ের মুখে ঐক্যবদ্ধ হতে ব্যর্থ হয়, ৭০৫ এর পরে কুতায়বা যথাযথভাবে কাজে লাগাতে পারতেন।