Historia Początki Karachanidów thumb|Mauzoleum pierwszego chana Karachanidów, Satuk Bughra-chana Jako pierwszy spójne ujęcie dziejów dynastii przedstawił Omelan Pricak. Według niego Karachanidzi wywodzili się z rodu rządzącego Karłuków, który z kolei miał pochodzić od panujących nad Turkutami . Nie ulega wątpliwości, iż powstanie państwa Karachanidów było powiązane z procesem islamizacji Turków zamieszkujących Azję Środkową, który był rezultatem przede wszystkim aktywnej polityki muzułmańskich Samanidów w tym regionie. Samanidzi walczyli z miejscowymi tureckimi koczownikami, w 840 zajmując Isfidżab, a w 893 Taraz. Według źródeł muzułmańskich przeciwnikiem Samanidów w tym drugim przypadku miał być kagan Karłuków. Wydaje się prawdopodobne, że władca Karłuków przyjął tytuł kagana po upadku kaganatu ujgurskiego w 840. Zdaniem Pritsaka natomiast pierwszym Karachanidą miał być Bilge Kür Kadyr-chan, z którym Samanidzi walczyli w 840. Współczesny ostatnim Karachanidom Ibn al-Asir pisał, że Karłucy odgrywają w ich państwie taką samą rolę, jak Oguzowie w państwie Seldżuków. Większość zachodnich uczonych podziela hipotezę Pritsaka o karłuckim rodowodzie Karachanidów.