拔悉密是突厥部落之一，屬於回紇汗國的二客部。這個名稱原本是指一種雜色馬。拔悉密人遊牧於杭愛山中部與南西伯利亞的唐努山一帶，以狩獵、牧馬為生，也會種植地，住在樺樹木屋中。在隋末唐初，他們遷往阿爾泰山一帶，並曾與烏孫、阿史那、乃蠻等部落一起反抗柔然。
貞觀二十三年（648年），拔悉密首領吐屯達官服察率部降唐，後來他們又歸屬於後突厥。開元四年（716年），默啜死後，拔悉密再次歸順唐朝，並南遷至北庭都護府境內。唐朝曾授予拔悉密首領執米啜為金山道總管，負責兩面軍事，歸王睃節制。然而，執米啜先發制人後，余軍未至，導致戰敗，拔悉密又併入突厥。
開元二十九年（741年），突厥國內亂，拔悉密首領阿史那施結回紇、葛邏祿部，扶立烏蘇米施為汗。後來阿史那施自立為汗，以回紇、葛邏祿首領為其左右葉護。天寶二年（743年），阿史那施攻殺烏蘇米施，並向唐庭報捷。天寶三年（744年），回紇首領骨力裴羅自立為汗，並攻殺阿史那施，其部遂併入回紇，成為回紇的十一部之一，號客部，每戰常為先鋒。
11世紀上半葉，拔悉密部擺脫了黠戛斯的羈絆，以獨立大部的姿態重新活躍於歷史舞台。他們作為異教徒突厥人，也經歷了與喀喇汗朝軍隊之間的戰爭。喀喇汗朝軍隊的征戰使得拔悉密部的一部分遠徙漠南陰山西北地區，並在半個多世紀後的大安、壽隆年間成為遼西南路招討司鎮撫的重要部族之一。