九姓乌护源于回纥，从646年到681年是回纥汗国发展的第一个兴盛期，汗国的经济实力不断增强，在各部中的威望和在唐朝的影响均大大增加，疆域“以碛为限，大抵北诸蕃悉隶之”。永隆中，东突厥开始了声势浩大的复国运动。从682年开始，回纥人逐渐分裂为南北两大部分，其中主体部分向北退缩到原居地色愣格河流域和土拉河以北地区，在突厥碑文中统称为九姓乌护。

九姓的来历可能是由于回纥本身原由九个氏族组成：第一个是药罗葛，这是世袭回纥可汗家族的姓氏；二是胡咄葛；三是咄罗勿；四是貊歌息讫；五是阿勿嘀；六是葛萨；七是斛嗢素；八是药勿葛；九是奚耶勿。 以回纥为首的"九姓"部落联盟有回纥、仆固、浑、拔曳固、同罗、思结、契苾、阿布思、骨仑屋骨。