对于中亚的进攻，主要是马守应的伊斯兰复国军在进行，他们的第一个目标就是以松散的部落联盟组成的哈萨克汗国。
哈萨克汗国是蒙古黄金家族后裔在1456年创建的国家，由术赤系的苏丹克烈汗与贾尼别克汗创立。1456年两人正式脱离金帐汗国，向蒙兀儿斯坦与楚河，塔拉斯迁徙，东察合台汗国的也先不花二世与羽奴思把蒙兀儿斯坦库齐巴什的大片土地划出供他们居住。
1465-1466年有大批游牧民族脱离阿布海儿，苏丹克烈汗也在这年战死，他的土地由哈萨克汗国接收并在1470年正式成立了一个纯游牧国家。作为比较松散的游牧国家，哈萨克汗国分为大帐、中帐和小帐，其中的小帐汗国前几年与沙皇俄国激战数年，双方都受到了不小的损失，却没有取得什么进展，但是俄罗斯比邻乌拉尔河的众多城镇却被摧毁了不少，总体来说还是沙俄的损失更大一些。
马守应的伊斯兰复国军首先进攻的是大帐汗国，他们从西域省的边境地区发起进攻，依靠着更加先进的武器很快就打到了巴尔喀什湖附近。哈萨克汗国的蒙古骑兵只有冷兵器，如此配置很难对抗已经换装燧发枪和手榴弹，并伴随有炮兵队的伊斯兰复国军，结果自然是被打得节节败退。
已经扩充到三万骑兵和七万步兵的伊斯兰复国军在马守应等五位首领的指挥下四处出击，很快在哈萨克地区建立了大量堡垒，他们利用跟随的百万民众和北方劳务公司支援的三十万日本奴隶，在哈萨克汗国的平原上大挖封锁沟，逼得对方无法展开骑兵机动优势，并逐步蚕食对方的土地。
哈萨克汗国很快就将主要兵力转向了这个方向，但是依靠古老的游牧骑兵，已经难以对抗火器越来越成熟的现代化军队，这让他们很难取得胜利。哈萨克人的领土逐渐被蚕食，慢慢被逼向了乌拉尔河畔。