公元630年前后，在东突厥灭亡之后，其小可汗阿史那斛勃（húbó）率领大约3万军队向西逃亡，很快征服了葛逻禄等周边部族，并且阻止其向唐朝进贡。而这很快引发了葛逻禄和回纥等部的不满，于是联合起兵反抗。很快唐朝也发兵对其进行了增援。公元650年6月，唐朝骁卫朗高侃率军生擒了阿史那斛勃，此后葛逻禄部也归附了唐朝。
此时，葛逻禄部内部逐渐形成了三个主要的部族，即谋落、炽俟和踏实力，因此在汉文史籍里经常被称为"三姓葛逻禄"。到公元657年，唐朝将这三部整合成了三个都督府，分别叫做阴山都督府、大漠都督府和玄池都督府，其位置大约在今天新疆的北部。不久后葛逻禄部还曾派军参与了唐朝大将苏定方灭亡西突厥之战。但在公元681年，突厥贵族骨笃禄叛唐，建立了后突厥汗国，葛逻禄部又成为了后突厥的附属部族。
图中红圈处为葛逻禄部早期活动区域
但葛逻禄部此时已经明显不愿再臣服于突厥。公元742年，葛逻禄联合回纥和拔悉密等部一同对后突厥可汗乌苏米施发动猛攻，并在两年之后将其杀死。此后，后突厥陷入群龙无首的境地，在一年后正式灭亡。葛逻禄部此后臣服于回纥，同时也成为了唐朝的藩属。
