I haven't played the game in a while so my memory might be a bit fuzzy, but either that's because you didn't agree to meet up with Breezestar at the FireClan border each night before she became leader, or you're trying to do it during the day before she allows you into FireClan territory.