После предательства соседей-воителей, Тучезвезд утратил веру в Звездное племя и перестал уважать Воинский закон. Отныне он считал, что заботиться нужно только о пище и крове, остальное неважно.

Жизнь продолжалась, Небесное племя возглавляли разные предводители, пока жестокие крысиные полчища не выгнали оставшихся Небесных котов из ущелья. Тучезвезд с болью смотрел со звездной высоты, как его любимое племя обращается в прах.

Когда Огнезвезд и Песчаная Буря пришли в опустевшее ущелье, они нашли там старого Небосклона, последнего потомка Небесных котов. В детстве мать рассказывала ему сказки о котах, которые когда-то жили в пещерах в склонах ущелья, а в ночи полнолуния собирались на высокой скале над ним.

Небосклон давно жил один, его мысли путались от старости, а по ночам его часто можно было видеть сидящим на высокой скале над ущельем, где старик молча разглядывал звезды. Из-за этого жившие по соседству котята дразнили последнего Небесного кота Лунатиком и жестоко высмеивали его за странности. И только Огнезвезд догадался, что в бессвязных рассказах старика отражена реальная правда о Небесном племени.

Когда исчезнувшее племя возродилось к жизни, Небосклона пригласили в него на правах почетного старейшины. Он успел своими глазами увидеть, как сказки его матери обретают жизнь, а когда старик умер, то занял место среди своих звездных предков.

Небосклон никогда не забывал, чем обязан Огнезвезду. Именно он был избран, чтобы открыть огненному предводителю величайшее пророчество о будущем: «Придут трое, кровь твоей крови, и могущество звезд будет у них в лапах».

Травка была одиночкой, жившей неподалеку от песчаного ущелья. Ей нравилась вольная жизнь: Травка привыкла охотиться для себя и не нуждалась ни в чьем в обществе, изредка перебрасываясь словечком со своим приятелем Шрамом. Но когда Огнезвезд рассказал Травке о когда-то живших здесь котах, ей стало любопытно, и она решила сходить на встречу, где шла речь о Небесном племени.

Травке пришлись по душе рассказы пришлых котов о Звездном племени и воинах, которые живут вместе, подчиняются закону и помогают друг другу. Молодая одиночка вместе с несколькими другими котами решила остаться в ущелье и вступить в возрождающееся Небесное племя.

Травка все схватывала на лету, быстро училась и вскоре получила не только воинское имя Листвянка, но и собственного ученика по имени Зяблик. Листвянка помогала новым соплеменникам устанавливать границы территории нового племени, защищать его, расставлять метки. Она проявила львиную отвагу и доблесть в смертельной схватке с крысами, которые начали терроризировать новое Небесное племя, как когда-то терзали старое.

Когда целительнице Эхо было странное видение - тени от листьев, лежавших на земле в пору холодов - она обратилась за советом к Огнезвезду, который сразу догадался, что Звездное племя хочет, чтобы у нового племени появилась предводительница.

Поначалу Листвянка отказывалась брать на себя такую ответственность, твердя, что еще многого не знает, но вера в недавно обретенных предков придала ей мужества, и, пройдя посвящение, она приняла имя Листвяная Звезда.