Yenaldooshi originally appeared in the Navajo desert, stealing satellite equipment to fix his ship. In a conflict with John, he is injured by Wes. Kai finds him afterwards, and treats his wound. Since then, Yenal was inseparable from Kai, one never seen without the other.
Yenal is captured by Intellectuary's forces and tortured before being freed, as he had sacrificed himself to let Kai escape. He later rejoins Kai to fight Lord Transyl and Zs'Skayr.
Yenaldooshi is originally working for Khyber, being controlled by his whistle. He helps Khyber break Dr. Psychobos and Viktor out of the Null Void, where he joins Viktor in reviving Zs'Skayr.