Talk to nut shade (the red-brown cat from brambleclan) and do what he says. Then, when the Moon is Black at the Medicine Cats den you go One Tiel down and there is Lucy, say yes to continue, click her again and you'll get it.
Hope it helps!
