Trong khi nhiều người Duy Ngô Nhĩ đã tình nguyện thần phục
quân Mông Cổ, những người khác vẫn sống dưới sự cai trị của
người Hắc Khiết Đan, nay do Guchlug, con trai của Tayang Khan
thuộc tộc người Nãi Man – kẻ thù của Thành Cát Tư Hãn năm xưa.
Sau khi tộc của ông bị đánh bại, Guchlug bỏ chạy về phương nam,
kết hôn với con gái của thủ lĩnh người Hắc Khiết Đan, rồi lật đổ ông
ta. Tuy Guchlug theo đạo Ki-tô và người Hắc Khiết Đan theo đạo
Phật, song họ đều chia sẻ mối nghi ngờ với người Duy Ngô Nhĩ theo
Hồi giáo. Với cương vị mới là người đứng đầu vương quốc, Guchlug
bắt đầu ngược đãi những người dân theo đạo Hồi, giới hạn những
tục lệ tôn giáo của họ. Ông nghiêm cấm kêu gọi cầu nguyện, hành lễ
ở nơi công cộng và nghiên cứu Hồi giáo. Khi Guchlug rời kinh thành
Balasagun để đánh trận, người dân đóng cửa thành và cố ngăn ông
quay lại. Để trả đũa, ông bao vây và chiếm thành, rồi phá hủy nó.
Bởi không có người lãnh đạo theo đạo Hồi nào sẵn lòng bảo vệ
họ, những người Hồi giáo ở Balasagun trông cậy vào Thành Cát Tư
Hãn để lật đổ vị vua chuyên quyền của họ. Dù quân Mông Cổ đóng
quân cách đó hai ngàn năm trăm dặm, Thành Cát Tư Hãn ra lệnh
cho Jebe, vị tướng đã phục hồi triều đình Khiết Đan, dẫn hai vạn lính
Mông Cổ xuyên chiều ngang châu Á và bảo vệ người dân Hồi giáo.
Việc Thành Cát Tư Hãn từ chối đích thân ra trận cho thấy ông không
ưu tiên những vùng đất này. Thế giới của ông nằm ở Mông Cổ, và
ông muốn dành nhiều thời gian nhất có thể bên gia đình ở trại quân
Avarga bên dòng sông Kherlen. Ông không bận tâm tới các thành