Kharshai is a neutral Mahjarrat who was lost for centuries, unaware of his own identity. During the events in the miniquest Koschei's Troubles, it is revealed that he has been disguised as Koschei the Deathless. He is notable for following neither Zaros nor Zamorak by his own volition, with Sliske being forced with his excommunication in Fate of the Gods. Due to his time as a Fremennik, Kharshai's appearance has slightly been altered.