There are also these Tuk'ata around, which look like little horned dogs. The game scales enemies to your level, so they get tougher as you level, kinda like in Oblivion Kreia explains it away as the fact they're trained to fight Force Sensitives, so the stronger the Jedi they hunt, the stronger these assassins are. It's just the same stealthed guys that attacked us back in Peragus on the Harbinger. He disappears on our arrival, but his Sith Assassin buddies are all over the place in here.
Last update we entered the Korriban Sith academy searching for this:
