1218年，成吉思汗派遣由140名回回组成的商队去花剌子模经商。商队途经讹答剌时，被该城守将亦纳勒术扣留，花剌子模君主摩诃末下令杀死商人，没收全部财产，因而引发成吉思汗西征。西征过程中（指1219—1223年的成吉思汗西征和1256—1260年的旭烈兀西征），把葱岭（今帕米尔高原）以西，黑海（亚欧大陆地带一内海）以东的中西亚广大地区纳入大蒙古国版图，此间东来的回回人数量达到几十万，这些回回人除了部分工匠、官仕、商人、学者、医师等外，大部分编为蒙古国的“西域亲军”、“诸道回回军”、“阿速回回军”、“阿儿浑军”“探马赤军”、“哈剌鲁军”等，被分散安置在大蒙古国各地屯聚养牧，上马备战，下马垦牧。回回在蒙古语有另一称呼：撒尔塔兀勒（源于梵语，意为商人），专指花剌子模（回回国）。如钦察、康里、阿兰人等那些色目人不能认为是回回。
大蒙古国窝阔台汗六年（1234年）实施了“乙未籍户”制度。来自中、西亚一带的回回人有古粟特人、葛逻禄人、康里人、突厥人等，信奉有拜火教（祆教，琐罗亚斯德教）、摩尼教（也称明教）徒、景教徒、穆斯林（信仰伊斯兰教者），还有“术忽回回”（犹太人）、“绿睛回回”（信仰基督教的阿速部人）、“罗哩回回”（吉普赛人）等，这些具有禁食猪肉的习俗的西域人都被蒙古人泛称为回回，正式被大蒙古国的政府编入户籍，名“回回户”。在大元官方文书或诏令中，回回与其他民族也就明显区分开来，如元代《祥符图经》对民族描述是：“蒙古、畏兀儿、回回、也里可温、河西（西夏）、契丹、女真、汉人八类”等。有趣的是，十六世纪欧洲人用撒拉森称呼他们。回族是在明代正式形成。
