you guys were enemies. When he was the strong Wind Hashira you were the Uppermoon..in fact Uppermoon 5 and replacement for Gyokko.

he was running on his new mission. His hand holding his katana. As he was running he spotted you sitting on tree. His eyes widen when he saw how beautiful you were. But your eyes had written Uppermoon 5 in them.