In 2257, the Zhalen was docked at Babylon 5.  In 2258, the Zhalen went to meet with the Valen'Tha in regarding the offering of the Grey Council leadership to Delenn, who turned it down. The Zhalen went to Minbar with the Valen'Tha. 
In 2259, the Zhalen went to meet with the Valen'Tha in regarding the removal of Delenn from the Grey Council. The Zhalen went to the Streib home world to help rescue Captain John Sheridan, who was captured by a Streib vessel.