Around level 8 / 9 you will encounter the sith academy story line, for the warriors it is the beginning of the story, for inquisitors it is the very end; as said previously it is impossible to continue on Korriban without obtaining Khem'Val therefore you -will- get him soon enough, just continue on with the Sith Academy quests.