Redstar first met Tanstar as they were just Redfang and Tan. Tan was still a kittypet and wandered off into Heartclan territory and Redfang questioned him. Tan wouldn't tell her a straight or smart answer, he threatened her and so she attacked. Almost ripping his collar off, Redfang backed away from the kittypet. Tan wouldn't give up although it was clear who had won the fight and Redfang was going to kill him but stopped.