وفي عهد الخلافة الأموية وصل عدد البَعثات الإسلامية المرسلة إلى الصين إلى 16 بعثة تدعوهم إلى الله ، ثم حدث التطور النوعي والنقلة الهائلة عندما وصلت جيوش المسلمين الفاتحين بقيادة القائد المسلم الفذّ قتيبة بن مسلم الباهليّ إلى التركستان الشرقية، ليفتحها بإذن الله، ويدخل عاصمتها كاشغر، وليتعرف أهل البلاد -وهم من الإيجور الأتراك- على الإسلام من قرب، ثم يسارعوا في الدخول إلى دين الله؛ لتصبح منطقة التركستان الشرقية إقليمًا إسلاميًّا خالصًا، وكان هذا الفتح العظيم في سنة 96هـ/ 714م في أواخر أيام الخليفة الأموي الوليد بن عبد الملك.

ومن هذا الإقليم المسلم بدأت قوافل الدعاة تتحرك في المنطقة، فدخلت جنوبًا إلى إقليم التبت، وبدأ أهل التبت يتعرفون على الإسلام ويعتنقونه، بل أرسلوا إلى والي خراسان الجرَّاح بن عبد الله في زمن الخليفة الأمويّ العظيم عمر بن عبد العزيز يطلبون إرسال الفقهاء إلى التبت لتعليمهم الإسلام.

ومن إقليم التركستان الشرقية كذلك انتقلت وفود الدعاة إلى الصين؛ مما زاد من عدد المسلمين في داخل الصين، إضافةً إلى 12 بعثة إسلامية أرسلتهم الخلافة العباسية؛ مما أدى إلى تعريف الناس بالإسلام بشكل أكبر.

والجدير بالذكر أنه في هذه المراحل الأولى كان يتعايش المسلمون في المجتمع الصيني أو في التبت مع البوذيين والديانات الأخرى بشكل سلميّ دون مشاكل دينية أو سياسية، كما كان يُحسِن المسلمون في إقليم التركستان الشرقية إلى الأعداد الكبيرة من الوثنيين الذين كانوا يعيشون معهم في نفس الإقليم من منطلق القاعدة الإسلامية الأصيلة"لا إكراه في الدين".