Қазақ керей руының шығу тарихы туралы нақты ақпарат жоқ. Қоғамның тарихын қолданған этнографтардың жинақтары жергілікті легендалар мен аңыздарға негізделген, бірақ олар бір-біріне қарамастан. Кереиттердің ең ірі билерінің бірі және қазіргі керей руынның атаулары Тогрул немесе Тогорил деп аталатын, ал жапон деректерінде Ван-хан деп аталған. 1198–1202 жылдары Тогрулдағы күрес Тогрулдің жеңілісімен аяқталды.