1227 yılında Cengiz Han’ın halefi olarak kağan seçilen Ögedey, Curmağun Noyan’ı otuz bin kişilik bir ordunun başında Harizmşah Celâleddin Mengü Berti’nin üzerine göndermişti. Celâleddin bu zamanda İran'ın mühim bir kısmına hâkim bulunuyordu; hükümet merkezi Tebriz şehri idi. Bu şehir ilk defa onun zamanında İran'ın baş şehri olmuştur. Curmağun Moğol Sünit (suni'it) boyundan olup, Cengiz Han mektebinde yetişmiş değerli bir kumandandı. Curmağun’un yanına kendisi gibi muktedir kumandanlar verilmişti. Kumandanların çoğu da Cengiz Han mektebinden yetişmişlerdi. Bunlardan Baycu, Yeke Yisa’ur ve Melikşah tümen beğleri, diğerleri de binbaşı idiler.
Curmağun’un başkumandanı olduğu ordu dört tümenden müteşekkildi.
Bu ordu geri dönmeyerek, açılan yerlerde daimi kalacağı için askerler ailelerini de birlikte götürmekte idiler.
Bu dört tümenden biri sadece Uygur, Korluk., Türkmen, adlı Türk kavimleri ile Kâşğar bölgesi Türklerine mensup askerlerden meydana gelmişti. Bu tümenin başında, yukarıda adları geçen beylerden Melikşah (şüphesiz Türk ve Müslüman) bulunuyordu.
Horasan'dan kalktım sökün eyledim Şam'da Kul Yusuf'u görmeğe geldim (1)
Eğildim dizine niyaz eyledim
Erenlerin sırrına ermeğe geldim
Nurdan kuşak kuşattılar belime
Hak Muhammed Ali geldi dilime
İndim gittim İmamların yoluna
Erenlerden himmet almağa geldim
Yapısı var usul ile yapılı
Hocası var kapısında tapılı
Bir şar gördüm yetmiş iki kapılı
Kimin açıp kimin örtmeğe geldim
Hanı benim hırka ile postlarım
Ben tutimi bir kafeste beslerim
Yüküm Ial-ü gevher, miişteri isterim
Kimin alıp kimin satmağa geldim
PIR SULTAN ABDAL'ım dünyadan göçtü
İdris Peygamber de hulleler biçti
Ulu suya köprü kurup kim geçti
Yusuf'tan bir haber almağa geldim