Khabul Khan was born in eighth-century China. During his early years he was trained as a warrior. As he progressed through his training, Khan became enamored with power and slowly lost any honor he once had. The date of his first death is unknown, but it is thought while he was still mortal he began to ride with the Mongols as a mercenary scout, proving himself to be an able tracker, and ruthless assassin.

Khabul and his companion, Senghi Khan, encountered Kane around A.D. 1241 and requested his training, becoming his loyal followers.

Around 1605, Kane sought his Immortal mentor Nakano, leading to the destruction of Japanese villages. They eventually located Nakano's cave on Mount Niri, where Kane defeated his former mentor. Unfortunately, the ensuing Quickening caused the cave to collapse, leaving only Connor MacLeod to escape, while Khabul and the others were buried under rocks for centuries.